Affichage des articles dont le libellé est levenshtein. Afficher tous les articles
Affichage des articles dont le libellé est levenshtein. Afficher tous les articles

vendredi 13 novembre 2020

python, distance de levenshtein

La distance de Levenshtein est une distance, au sens mathématique du terme, donnant une mesure de la différence entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu'il faut supprimer, insérer ou remplacer pour passer d'une chaîne à l'autre.

Exemple:



Source: https://fr.wikipedia.org/wiki/Distance_de_Levenshtein