Levenshtein-Distanz

Der russische Wissenschaftler Wladimir Lewenstein entwickelte 1965 die Levenshtein-Distanz. Die Levenshtein-Distanz bezeichnet den Unterschied zwischen zwei Zeichenketten.

Funktion

Ein Beispiel: Um von „Haus“ zu „Haupt“ zu kommen benötigt man eine Ersetzung und eine Einfügung --> Die Levenshtein Distanz beträgt 2:

1. Haus
2. Haup (Ersetze s durch p)
3. Haupt (Einfügung ein t)

Beispiele zu Levenshtein-Distanz

Hier mal einige Beispiele zu Wörtern und ähnliche Begriffe nach Levenshtein. Die Levenshtein Distanz steht vor dem Begriff:

Suchmaschine

00 Suchmaschine
01 Suchmaschinen
02 Suchmmaschinen
03 Suchmaschine de
03 Suchmashcinen
04 Such Maschinen
04 Suchmaschine USA
05 Metasuchmaschine
05 Suchmaschinentool
06 Metasuchmaschiene
06 Metasuchmaschinen
06 Shop Suchmaschinen
06 Suchmaschinen Tool
06 Suchmaschinen Top
06 Suchmaschinen USA
06 Suchmaschinen-Tool
06 Suchmaschinentool
06 Tips Suchmaschinen
06 Tool Suchmaschinen
06 bei Suchmaschinen

Suchmaschinenoptimierung

01 Suchmaschinenoptimierung
02 Suchmaschienenoptimierung
03 Suchmaschine Optimierung
03 Suchmaschinen Optimierung
03 Suchmaschinen Otimierung
04 Suchmaschienen otimierung
04 Suchmaschinen optimieren
04 Suchmaschinenoptimierer
04 Suchmaschinenoptimierung SEO
05 Suchmaschinenoptimierung Tool
05 suchmaschine optimieren
06 Suchmaschienen optimierer
06 Suchmaschinen Optimierer
06 Suchmaschinenoptimierung Firma
06 Suchmaschinenoptimierung Forum
06 Suchmaschinenplatzierung
06 Suchmaschinenpositionierung

Weitere Beispiele zu Levenshtein-Distanz aus dem Textpool zu Newsletter Software und E-Mail Marketing

Der verwendete Textpool

E-Mail <= 5
E-Mail <= 10
E-Mail <= 15

Newsletter <= 5
Newsletter <= 10
Newsletter <= 15

Email Marketing <= 5
Email Marketing <= 10
Email Marketing <= 15

Newslettersoftware <= 5
Newslettersoftware <= 10
Newslettersoftware <= 15

Serienmail <= 5
Serienmail <= 10
Serienmail <= 15

Email Newsletter <= 5
Email Newsletter <= 10
Email Newsletter <= 15

Emailmarketing <= 5
Emailmarketing <= 10
Emailmarketing <= 15

Newsletter Software <= 5
Newsletter Software <= 10
Newsletter Software <= 15

Weitere Beispiele zu Levenshtein-Distanz aus dem Textpool zu Software, Freeware und Programm

Der verwendete Textpool

Software <= 5
Software <= 10

Programm <= 5
Programm <= 10

kostenlos <= 5
kostenlos <= 10

umsonst <= 5
umsonst <= 10

Free Download <= 5
Free Download <= 10

Freeware <= 5
Freeware <= 10

Free <= 5
Free <= 10

Gratis <= 5
Gratis <= 10

Download <= 5
Download <= 10

Free Download <= 5
Free Download <= 10