# distance de Levenshtein

## Français

### Étymologie

    De distance, et Levenshtein, nom de famille du mathématicien russe Vladimir Levenshtein qui a inventé cette mesure en 1965.

### Locution nominale

distance de Levenshtein 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**

* Anglais : Levenshtein distance (en)
