Boyer-Moore String Matching over Ziv-Lempel Compressed Text.

Gonzalo Navarro Jorma Tarhio

Published in: CPM (2000)

Keyphrases

pattern matching
string matching
boyer moore
compressed text
approximate string matching
exact and approximate
regular expressions
compressed pattern matching
pattern matching algorithm
approximate pattern matching
databases
data structure