distance de Levenshtein
Français[modifier le wikicode]
Étymologie[modifier le wikicode]
- De distance, et Levenshtein, nom de famille du mathématicien russe Vladimir Levenshtein qui a inventé cette mesure en 1965.
Locution nominale [modifier le wikicode]
| 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 le wikicode]
- Anglais : Levenshtein distance (en)
Prononciation[modifier le wikicode]
- France (Vosges) : écouter « distance de Levenshtein [Prononciation ?] »
- Lyon (France) : écouter « distance de Levenshtein [Prononciation ?] »
Voir aussi[modifier le wikicode]
- distance de Levenshtein sur l’encyclopédie Wikipédia
, page à laquelle du texte a été emprunté. - Vladimir Levenshtein sur l’encyclopédie Wikipédia
