On the bit-complexity of Lempel-Ziv compression.

Paolo Ferragina Igor Nitto Rossano Venturini

Published in: SODA (2009)

Keyphrases

lempel ziv
data compression
compression scheme
lossless compression
arithmetic coding
approximate string matching
compression ratio
suffix tree
compression algorithm
source coding
computational complexity
image compression
n gram
suffix array
compressed text