Lempel-Ziv Factorization May Be Harder Than Computing All Runs.

Dmitry Kosolobov

Published in: STACS (2015)

Keyphrases

lempel ziv
data compression
compression scheme
lossless compression
pairwise
approximate string matching
arithmetic coding