Levenshtein-Distanz

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
Levenshtein-Distanz	Die Levenshtein-Distanz ist das Maß für die Unterschiedlichkeit zweier Zeichenketten. Sie kennzeichnet die Anzahl der Operationen wie Löschen, Einfügen oder Ersetzen, die notwendig wäre, um die eine Zeichenkette in die andere zu überführen. Beispiel: Um "SEO" in "SEM" umzuwandeln, ist eine Operation notwendig, nämlich das Ersetzen von "O" durch "M". Die Levensthein-Distanz beträgt also 1. Im Bereich von SEO und SEM spielt die Levenshtein-Distanz eine wichtige Rolle, wenn es um die Ähnlichkeit von Keywords geht. Viele Algorithmen, welche verwandte Suchebegriffe oder Keywords berechnen, bedienen sich als Maßeinheit der Levensthein-Distanz.

Begriff

Definition

Die Levenshtein-Distanz ist das Maß für die Unterschiedlichkeit zweier Zeichenketten. Sie kennzeichnet die Anzahl der Operationen wie Löschen, Einfügen oder Ersetzen, die notwendig wäre, um die eine Zeichenkette in die andere zu überführen. Beispiel: Um "SEO" in "SEM" umzuwandeln, ist eine Operation notwendig, nämlich das Ersetzen von "O" durch "M". Die Levensthein-Distanz beträgt also 1.

Im Bereich von SEO und SEM spielt die Levenshtein-Distanz eine wichtige Rolle, wenn es um die Ähnlichkeit von Keywords geht. Viele Algorithmen, welche verwandte Suchebegriffe oder Keywords berechnen, bedienen sich als Maßeinheit der Levensthein-Distanz.