Automata on Lempel-ziv Compressed Strings.

Hans Leiß Michel de Rougemont

Published in: CSL (2003)

Keyphrases

lempel ziv
approximate string matching
suffix array
data compression
string matching
edit distance
compressed text
suffix tree
n gram
data structure
space efficient
compression scheme
pattern matching
similarity measurement
regular expressions
lossless compression
inverted file
source coding
similarity measure