homechevron_rightLas étudechevron_rightMath

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

PLANETCALC, Distance de Levenshtein

Distance de Levenshtein

Distance de Levenshtein
 
Enregistrez le calcul pour le réutiliser la prochaine fois, pour extension l'intégrer dans votre site Web ou share le partager avec vos amis.

commentaires