Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space.
Travis GagieGonzalo NavarroNicola PrezzaPublished in: CoRR (2018)
Keyphrases
- suffix array
- string matching
- suffix tree
- compressed text
- fully functional
- approximate string matching
- space requirements
- lempel ziv
- pattern matching
- data structure
- text compression
- wavelet transform
- image compression
- space efficient
- compression scheme
- edit distance
- compression algorithm
- data compression
- information retrieval systems
- free text
- similarity measurement
- structured data
- high dimensional
- database