arreglo de sufijos
Sign in to savecomputer science term: sorted array of all suffixes of a string
Wikidata facts
- Subclass of
- array data structure
Show 1 more fact
- Commons category
- Suffix array
Sources (3)
via Wikidata · CC0
Article · Español
En Ciencias de la Computación un arreglo de sufijos es un arreglo ordenado de todos los sufijos de una cadena dada. Esta estructura de datos es muy simple, sin embargo es muy poderosa y es usada en algoritmos de compresión de datos y dentro del campo de la bioinformática , indización de textos completos, entre otros. Los arreglos de sufijos fueron introducidos por como una simple variante eficiente en espacio a los árboles de sufijos. Estos fueron descubiertos independientemente por bajo el nombre de arreglo PAT.
Abstract from DBpedia / Wikipedia · CC BY-SA