Distance de Levenshtein

Calculateur en ligne pour mesurer la distance de Levenshtein entre deux mots

Cette page existe grâce aux efforts des personnes suivantes :

Timur

Timur

Gaulthier Marrel

Créé: 2018-01-07 06:59:36, Dernière mise à jour: 2020-11-03 14:19:35

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

PLANETCALC, Distance de Levenshtein

Distance de Levenshtein

Distance de Levenshtein
 

URL copiée dans le presse-papiers
PLANETCALC, Distance de Levenshtein

commentaires