Search for glossary terms (regular expression allowed)
Begin with Contains Exact term
TermDefinition
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]