distance de Levenshtein

Nom

• Mesure de la similarité entre deux chaînes de caractères, égale au nombre minimal de caractères qu’il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre.