« Distance de Levenshtein » : différence entre les versions
m (Pitpitt a déplacé la page Levenshtein Distance vers Distance de Levenshtein) |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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 | 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 | 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 == | == Français == | ||
Version du 8 décembre 2020 à 22:34
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
Contributeurs: Imane Meziani, wiki, Sihem Kouache
