note: This article comes from the Internet. Please contact me via lethic@163.com if there is any infringement.
lethic@163.com.

1965Vladimir LevenshteinLevenshteinABABFAMEGATEGAMEACMGECLevenshtein

Levenshteinnn231/4TrieLevenshtein1973BurkhardKellerBK

Levenshteind(x,y)xyLevenshtein

1. d(x,y) = 0 x=y