« Distance de Levenshtein » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵↵==Sources== » par « ==Sources== ») |
||
| (2 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 5 : | Ligne 5 : | ||
== Français == | == Français == | ||
'''Distance de Levenshtein''' | '''Distance de Levenshtein''' | ||
'''Distance d'édition''' | '''Distance d'édition''' | ||
== Anglais == | == Anglais == | ||
''' Levenshtein Distance''' | ''' Levenshtein Distance''' | ||
==Sources== | |||
[https://fr.wikipedia.org/wiki/Distance_de_Levenshtein Source : Wikipedia ] | [https://fr.wikipedia.org/wiki/Distance_de_Levenshtein Source : Wikipedia ] | ||
Dernière version du 29 janvier 2024 à 10:41
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 ou de déformation dynamique temporelle, notamment en reconnaissance de formes et plus particulièrement en reconnaissance vocale.
Français
Distance de Levenshtein
Distance d'édition
Anglais
Levenshtein Distance
Sources
Contributeurs: Imane Meziani, wiki, Sihem Kouache
