On Match Lengths and the Asymptotic Behavior of Sliding Window Lempel-Ziv Algorithm for Zero Entropy Sequences
Siddharth JainRakesh Kumar BansalPublished in: CoRR (2013)
Keyphrases
- sliding window
- lempel ziv
- window size
- fixed size
- data streams
- data compression
- dynamic programming
- classification algorithm
- matching algorithm
- space efficient
- tree structure
- multiresolution
- compression scheme
- single pass
- suffix array
- multi dimensional
- error correction
- high dimensional
- computational complexity
- approximate string matching
- similarity measure