Distance de Levenshtein


De DataFranca
(Redirigé depuis Distance d'édition)

Définition

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.

Elle est également connue sous les noms de distance d'édition ou de déformation dynamique temporelle, notamment en reconnaissance de formes et particulièrement en reconnaissance vocale.

Français

Distance de Levenshtein féminin

Distance d'édition féminin

Anglais

Levenshtein Distance


Source : Wikipedia

Source : Accenture - applied intelligence glossary