Algoritme & struktura të dhënash

Suffix arrays & suffix trees

Në shqip: Vargjet e prapashtesave

ShpjegimiSQ

Një suffix array liston të gjitha „prapashtesat“ e një teksti në rend alfabetik, që të gjesh shumë shpejt çdo nënvarg ose përsëritjen më të gjatë. Përdoret në biologji (ADN) dhe në motorët e kërkimit.

EnglishEN

A suffix array lists every “suffix” of a text in alphabetical order, so you can find any substring or the longest repeat very fast. Used in biology (DNA) and search engines.

Si ta mendosh

Si indeksi i plotë i një libri ku gjen çdo frazë.

Lexoje në anglisht

Like a complete book index where you can find any phrase.

Terma të lidhur