Lempel-Ziv: a "one-bit catastrophe" but not a tragedy.

Guillaume Lagarde Sylvain Perifel

Published in: SODA (2018)

Keyphrases

lempel ziv
data compression
compression scheme
approximate string matching
lossless compression
source coding
suffix tree
information theoretic
image compression
arithmetic coding
suffix array
query processing
image data
motion estimation
compression algorithm
entropy coding