String Synchronizing Sets: Sublinear-Time BWT Construction and Optimal LCE Data Structure.
Dominik KempaTomasz KociumakaPublished in: CoRR (2019)
Keyphrases
- suffix array
- data structure
- binary search trees
- suffix tree
- space efficient
- wavelet transform
- approximate string matching
- pattern matching
- image compression
- compression algorithm
- string matching
- data compression
- similarity measurement
- main memory
- index structure
- compression scheme
- text compression
- multiresolution
- quadtree
- compression ratio
- information theoretic
- frequent patterns
- dynamic programming