Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space
Indexing highly repetitive texts - such as genomic databases, software repositories and versioned text collections - has become an important problem since the turn of the millennium. A relevant compressibility measure for repetitive texts is r, the number of runs in their Burrows-Wheeler Transforms...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2018
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/1809.02792 http://arxiv.org/abs/1809.02792 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|