A universal upper bound on the performance of the Lempel-Ziv algorithm on maliciously-constructed data.

James I. Lathrop Martin Strauss

Published in: SEQUENCES (1997)

Keyphrases

upper bound
computational complexity
lower bound
probabilistic model
lempel ziv
high quality
objective function
data points
image data
lower and upper bounds
single pass
optimal solution
text classification
data compression