distance de Levenshtein
Français modifier
Étymologie modifier
- De distance, et Levenshtein, nom de famille du mathématicien russe Vladimir Levenshtein qui a inventé cette mesure en 1965.
Locution nominale modifier
Singulier | Pluriel |
---|---|
distance de Levenshtein | distances de Levenshtein |
\Prononciation ?\ |
distance de Levenshtein \Prononciation ?\ féminin
- (Programmation) Mesure de la similarité entre deux chaînes de caractères, égale au nombre minimal de caractères qu’il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre.
Traductions modifier
- Anglais : Levenshtein distance (en)
Prononciation modifier
- France (Vosges) : écouter « distance de Levenshtein [Prononciation ?] »
- Lyon (France) : écouter « distance de Levenshtein [Prononciation ?] »
Voir aussi modifier
- distance de Levenshtein sur l’encyclopédie Wikipédia , page à laquelle du texte a été emprunté.
- Vladimir Levenshtein sur l’encyclopédie Wikipédia