Edit-Distanz

Search for glossary terms (regular expression allowed)

Glossaries

Term Main 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]

Clics - 248