Fast String Matching with Mismatches

Ricardo A. Baeza-Yates Gaston H. Gonnet

Published in: Inf. Comput. (1994)

Keyphrases

string matching
pattern matching
edit distance
exact and approximate
approximate string matching
suffix tree
regular expressions
suffix array
approximate matching
pattern matching algorithm
clone detection
aho corasick
approximate pattern matching
neural network
pattern recognition
point sets