Boyer-Moore Strategy to Efficient Approximate String Matching.

Nadia El-Mabrouk Maxime Crochemore

Published in: CPM (1996)

Keyphrases

string matching
pattern matching
boyer moore
approximate string matching
edit distance
regular expressions
pattern matching algorithm
approximate matching
suffix tree
clone detection
pattern recognition
exact and approximate
approximate pattern matching