array de sufixos
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 · Português
Em ciência da computação, um array de sufixos é um array ordenado de todos os sufixos de uma cadeia de caracteres. É uma estrutura de dados simples, porém poderosa que é usada, dentre outras, em índices de textos inteiros, algoritmos de compressão de dados e dentro do campo da bioinformática. Arrays de sufixos foram introduzidos por como uma alternativa simples e eficiente em termos de espaço a árvore de sufixos. Eles foram descobertos independentemente por sob o noe array PAT.
Abstract from DBpedia / Wikipedia · CC BY-SA