On Certain Pathwise Properties of the Sliding-Window Lempel-Ziv Algorithm.

L. A. Lastras-Montao

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

Keyphrases

sliding window
fixed size
data sets
lempel ziv
data streams
computational complexity
single pass
space efficient
similarity measure
tree structure
suffix tree
window size
suffix array