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.