Rechercher dans les définitions (terme ou expression)
Commence par Contient Terme exact
TermesDefinition
Edit-Distanz

distance de Levenshtein

Déf. Mesure la similarité entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu’on doit supprimer, insérer ou remplacer pour pouvoir passer d’une chaîne à l’autre. Si M = "examen"; et P = "examen", alors LD(M,P)= 0, parce qu’aucune opération n’a été réalisée. Si M = "examen" et P = "examan", alors LD(M,P) = 1, parce qu’il y a eu un remplacement (changement du e en a). [Informationstheorie] ; voir également [Levenshtein-Distanz] [Editierdistanz] [Editierabstand]