On match lengths and the asymptotic behavior of Sliding Window Lempel-Ziv algorithm for zero entropy sequences.

Siddharth Jain Rakesh Kumar Bansal

Published in: ISIT (2013)

Keyphrases

sliding window
fixed size
lempel ziv
data streams
window size
computational complexity
dynamic programming
similarity measure
data compression
string matching
single pass
space efficient
mutual information
multi dimensional
tree structure
classification algorithm