String matching in Lempel-Ziv compressed strings.

Martin Farach Mikkel Thorup

Published in: STOC (1995)

Keyphrases

string matching
lempel ziv
approximate string matching
suffix array
suffix tree
pattern matching
edit distance
compressed text
exact and approximate
data structure
regular expressions
image processing
similarity measure