Approximate string matching on Ziv-Lempel compressed text.

Juha Kärkkäinen Gonzalo Navarro Esko Ukkonen

Published in: J. Discrete Algorithms (2003)

Keyphrases

approximate string matching
compressed text
string matching
edit distance
n gram
indexing techniques
suffix tree
suffix array
pattern matching
sequence databases
similarity measure
high dimensional
relational databases
information extraction
distance measure