On asymptotic optimality of a sliding window variation of Lempel-Ziv codes.

Hiroyoshi Morita Kingo Kobayashi

Published in: IEEE Trans. Inf. Theory (1993)

Keyphrases

sliding window
asymptotic optimality
lempel ziv
asymptotically optimal
data streams
data compression
compression scheme
approximate string matching
sufficient conditions
lossless compression
flowshop
error correction
suffix tree
space efficient
source coding
image compression
arithmetic coding
knn
database