Database Reference
In-Depth Information
LEVENSHTEI N
1
2
3
4
5
6
7
8
9
10
11
0
M
1
2
3
4
5
6
7
8
9
10
11
1
E
2
2
2
3
4
5
6
7
8
9
10
1
I
3
3
3
4
5
6
7
8
8
9
2
2
L
4
3
3
3
4
5
6
7
8
9
9
3
8
9
E
5
4
3
4
3
4
5
6
7
7
6
5
4
4
4
4
5
6
7
8
8
N
3
7
6
5
5
5
4
5
6
7
8
S
3
4
T
8
7
6
6
6
5
4
4
5
6
7
4
E
9
8
7
7
6
6
5
5
5
5
6
4
I
10
9
8
8
7
7
6
6
6
5
4
5
N
11
10
9
9
8
7
7
7
7
6
5
4
Abbildung 2.2: Beispiel Levenshtein-Distanz
l e v e n s h t e i n
x=+x===-====
m e i l e n s t e i n
x=x+===-====
l
e
v
e
n
s
h
t
e
i
n
Abbildung 2.3: Beispiel Transkript
35
Somit ergibt sich
sim
ed
(
x
,
y
)=
1 für identische Zeichenketten und
sim
ed
(
x
,
y
)=
0 für komplett unterschiedliche Zeichenketten.
35
vgl. [30], S. 926
Search WWH ::
Custom Search