Fast relative Lempel-Ziv self-index for similar sequences.

Huy Hoang Do Jesper Jansson Kunihiko Sadakane Wing-Kin Sung

Published in: Theor. Comput. Sci. (2014)

Keyphrases

lempel ziv
data compression
compression scheme
suffix tree
approximate string matching
suffix array
source coding
lossless compression
compressed text
n gram
index structure
image processing
text classification
information theoretic
sequential patterns
graph matching