Définitionsdistance de Levenshtein

distance de Levenshtein

nom féminin
  1. ProgrammationMesure 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.

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.