Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space.
Travis GagieGonzalo NavarroNicola PrezzaPublished in: J. ACM (2020)
Keyphrases
- suffix array
- string matching
- suffix tree
- compressed text
- approximate string matching
- fully functional
- space requirements
- pattern matching
- lempel ziv
- data structure
- wavelet transform
- text compression
- image compression
- database
- similarity measurement
- data compression
- compression algorithm
- space efficient
- databases
- index structure
- indexing structure
- regular expressions
- visual basic
- compression ratio
- text retrieval