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
Aucun commentaire:
Enregistrer un commentaire