La distance de Levenshtein, sans douleur
Pourquoi on en parle ici
Comment mesurer la ressemblance entre deux mots, par exemple pour suggérer une correction de frappe ? Un critère de proximité s’appelle distance de Levenshtein.
L’idée en une petite phrase
Compter combien de petits gestes il faut pour transformer un mot en un autre : supprimer une lettre, en insérer une, ou remplacer une lettre par une autre. Chaque geste = 1. Moins il en faut, plus c’est proche.
Exemple éclair
Mot correct : chat
Mot saisi : cha
Ici il manque le t. Une insertion suffit → distance = 1.
Autre faute : chot → remplacer o par a → distance = 1.
Deux erreurs cumulées donneraient distance = 2, etc.
Ce calcul mesure une ressemblance entre chaînes de caractères ; il ne suffit pas à identifier une source ou une édition.
Commentaires
1Se connecter pour commenter.
Cool