Fast Pattern Matching in Strings.

Donald E. Knuth James H. Morris Jr.Vaughan R. Pratt

Published in: SIAM J. Comput. (1977)

Keyphrases

pattern matching
string matching
hamming distance
suffix array
approximate string matching
regular expressions
pattern matching algorithm
matching process
approximate pattern matching
edit distance
tree matching
databases
hough transform
graph matching
matching strategy
boyer moore
bit parallel
lossy compression