Levenshtein-Distanz
Dieser Onlinerechner misst die Levenshtein-Distanz zwischen zwei Wörtern
Diese Webseite exisiert dank der Arbeit von den folgenden Menschen:
 | Timur
|
Stefan Roesner
|
Der Inhalt ist unter der Creative Commons Namensnennung / Weitergabe unter gleichen Bedingungen 3.0 (nicht portiert) lizenziert. Dies bedeutet, dass Sie diesen Inhalt unter den gleichen Lizenzbedingungen frei weitergeben oder ändern dürfen, jedoch mit Zuordnung zum Entwickler indem Sie einen Hyperlink auf Ihrer Webseite zu dieser Arbeit https://de.planetcalc.com/1721/ platzieren. Des Weiteren ändern Sie bitte keine Verweise auf das Originalwerk (falls vorhanden) das in diesem Inhlat vorhanden ist.
Die Levenshtein-Distanz (oder Editierdistanz) zwischen zwei Zeichenfolgen ist die Zahl von Löschungen, Einfügungen und Ersetzungen, die benötigt sind, um die Quellenfolge in die Zielzeichenfolge umzuwandeln.
Wenn zum Beispiel die Quelle „Book“ und das Ziel „Back“ ist, muss man das erste „o“ mit einem „a“ ersetzen, und das zweite „o“ mit einem „c“, um Book in Back umzuwandeln. Da keine weiteren Löschungen oder Einfügungen benötigt werden, ist die Levenshtein-Distanz 2.
Die Levenshtein-Distanz ist nach dem russischen Wissenschaftler Vladimir Levenshtein benannt, der den Algorithmus in 1965 entwickelt hat.
Dieser Algorithmus hat viele Anwendungszwecke, wie Rechtschreibprüfung und Korrektursystem für optische Zeichenerkennung.
Sie können mehr Information über dieses Verfahren hier finden
Wikipedia
Kommentare