Space Efficient Linear Time Lempel-Ziv Factorization on Constant~Size~Alphabets.

Keisuke Goto Hideo Bannai

Published in: CoRR (2013)

Keyphrases

space efficient
suffix array
lempel ziv
data structure
approximate string matching
data streams
sliding window
linear space
data compression
bloom filter
computational complexity
multi dimensional
compression scheme
suffix tree
space requirements
data model
relational databases
pairwise