« Distance de Levenshtein » : différence entre les versions

Dernière version du 11 juin 2025 à 14:29

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

Source : Wikipedia

Source : Accenture - applied intelligence glossary

@@ Ligne 1 : / Ligne 1 : @@
+== 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.
-== en construction ==
+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 automatique de la parole|reconnaissance vocale]]'''.
-[[Catégorie:Vocabulary]]
-[[Catégorie:Intelligence artificielle‏‎]]
-[[Catégorie:Accenture]]
-== Définition ==
+== Français ==
-...
+'''distance de Levenshtein'''
-== Français ==
+'''distance d'édition'''
-...
 == Anglais ==
-''' Levenshtein Distance'''
+''' Levenshtein distance'''
-expresses the similarity of two words or strings by indicating the lowest number of character edits that would be required to change one word into another.
+==Sources==
+[https://fr.wikipedia.org/wiki/Distance_de_Levenshtein  Source : Wikipedia ]
-<small>
+[https://www.accenture.com/us-en/applied-intelligence-glossary    Source : Accenture - applied intelligence glossary ]
-[https://www.accenture.com/us-en/applied-intelligence-glossary    Source : Accenture - applied intelligence glossary ]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

« Distance de Levenshtein » : différence entre les versions