String Matching in Lempel-Ziv Compressed Strings.

Martin Farach Mikkel Thorup

Published in: Algorithmica (1998)

Keyphrases

string matching
lempel ziv
approximate string matching
suffix array
pattern matching
suffix tree
edit distance
compressed text
exact and approximate
data structure
regular expressions
database
pairwise
data model
data compression
lossless compression