At the Roots of Dictionary Compression: String Attractors.
Dominik KempaNicola PrezzaPublished in: CoRR (2017)
Keyphrases
- approximate pattern matching
- data compression
- image compression
- pattern matching
- sparse representation
- compression algorithm
- compression ratio
- regular expressions
- compression scheme
- string matching
- random access
- lossy compression
- suffix tree
- narrative generation
- compression rate
- suffix array
- approximate string matching
- finite alphabet
- query processing
- databases