String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure.
Dominik KempaTomasz KociumakaPublished in: STOC (2019)
Keyphrases
- suffix array
- data structure
- binary search trees
- suffix tree
- wavelet transform
- image compression
- compression algorithm
- space efficient
- string matching
- pattern matching
- approximate string matching
- data compression
- main memory
- similarity measurement
- compression scheme
- text compression
- quadtree
- image processing
- regular expressions
- compression ratio
- frequent patterns
- image segmentation