Practical and flexible pattern matching over Ziv-Lempel compressed text.

Gonzalo Navarro Mathieu Raffinot

Published in: J. Discrete Algorithms (2004)

Keyphrases

pattern matching
compressed text
approximate pattern matching
compressed pattern matching
string matching
regular expressions
pattern matching algorithm
data structure
boyer moore
multi dimensional
natural language
lower bound
graph matching
suffix tree