Aller au contenu
L’athanor
L’athanor
Connexion

La distance de Levenshtein, sans douleur

Aubin

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

1

Se connecter pour commenter.

Yahor

Cool