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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte : « ↵↵↵==Sources== » par «  ==Sources== »)
 
(8 versions intermédiaires par 3 utilisateurs non affichées)
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 qu'il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre.
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.


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 ==
== Français ==
'''Distance de Levenshtein'''  <small> féminin </small>
'''Distance de Levenshtein'''   


'''distance d'édition'''  <small> féminin </small>
'''Distance d'édition'''   
    
    
== Anglais ==
== Anglais ==
''' Levenshtein Distance'''
''' Levenshtein Distance'''


 
==Sources==
<small>


[https://fr.wikipedia.org/wiki/Distance_de_Levenshtein  Source : Wikipedia ]
[https://fr.wikipedia.org/wiki/Distance_de_Levenshtein  Source : Wikipedia ]
Ligne 22 : Ligne 20 :


[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:Scotty2]]

Dernière version du 29 janvier 2024 à 11: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

Source : Wikipedia

Source : Accenture - applied intelligence glossary

Contributeurs: Imane Meziani, wiki, Sihem Kouache