Suche nach Begriffen im Glossar (Reguläre Ausdrücke erlaubt)
Beginnt mit Enthält Genauer Treffer
Begriff Definition
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]