Distance de Levenshtein
Calculateur en ligne pour mesurer la distance de Levenshtein entre deux mots
La distance de Levenshtein (ou distance d'édition__) entre deux chaînes de caractères est le nombre de suppressions, insertions ou substitutions nécessaire pour transformer la chaîne de caractères source en la chaîne de caractères cible.
Par exemple, si la source est "écart" et la cible est "égare", pour transformer "book" en "back" vous devez changer le "c" en "g", le "t" en "e" sans suppressions ou insertions supplémentaires, ainsi la distance de levenshtein sera de 2.
La distance de Levenshtein est nommée d'après le scientifique russe Vladimir Levenshtein qui a conçu cet algorithme en 1965.
Ceci a une large gamme d'applications, per exemple, la vérification d'orthographe, les systèmes de correction pour la reconnaissance des caractères optiques, etc.
Vous pouvez plus d'informations sur Wikipedia
commentaires