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
|
Gaulthier Marrel
|
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
Distance de Levenshtein
Calculatrices similaires
- • Distance potentielle du sol et distance de la ligne de visée entre deux observateurs
- • Calculateur de distance
- • Distance et point médian entre deux points
- • Angles de parcours et distance entre deux points sur l'orthodrome (grand cercle)
- • Taille angulaire, taille linéaire et distance
- • Section Math ( 196 calculatrices )
commentaires