Almost Sure Optimality of Sliding Window Lempel-Ziv Algorithm and Variants Revisited.

Tony Jacob Rakesh Kumar Bansal

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

Keyphrases

sliding window
fixed size
data streams
optimal solution
dynamic programming
matching algorithm
window size
data sets
computational complexity
tree structure
database
suffix array
single pass
space efficient
lempel ziv
information theoretic
classification algorithm