Efficient String Matching: An Aid to Bibliographic Search.

Alfred V. Aho Margaret J. Corasick

Published in: Commun. ACM (1975)

Keyphrases

string matching
pattern matching
approximate matching
approximate string matching
edit distance
suffix tree
digital libraries
pattern matching algorithm
similarity measure
nearest neighbor
multi dimensional
software systems
keyword search
suffix array
exact and approximate
clone detection