Edit-Distanz

Lexikon

Alle
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z

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]

Begriff

Definition

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]