distance de Levenshtein

CALCUL

La distance de Levenshtein, ou de distance d’édition ou distance de déformation dynamique temporelle, est une distance de similarité entre mots ou chaînes de caractères (distance d’édition). Elle donne par un calcul assez simple des indications sur le degré de ressemblance de ces chaînes. 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.
Elle est due au scientifique russe Vladimir Levenshtein (1935 – 2017)