Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable.

Elvira Mayordomo Philippe Moser Sylvain Perifel

Published in: Theory Comput. Syst. (2011)

Keyphrases

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