The String-to-String Correction Problem.

Robert A. Wagner Michael J. Fischer

Published in: J. ACM (1974)

Keyphrases

pattern matching
data structure
regular expressions
edit distance
databases
variable length
string matching
string similarity
machine learning
artificial intelligence
binary strings
similarity join
finite alphabet
hamming distance
social networks
real world
neural network