At the roots of dictionary compression: string attractors.

Dominik Kempa Nicola Prezza

Published in: STOC (2018)

Keyphrases

image compression
data compression
sparse representation
data structure
pattern matching
edit distance
compression ratio
approximate pattern matching
regular expressions
compression scheme
neural network
string matching
compression rate