Levenshtein Distanz

Diese Funktion liefert die Levenshtein-Distanz zweier Zeichenketten Die Levenshtein-Distanz (auch Editierdistanz) zwischen zwei Zeichenketten ist die minimale Anzahl einzufügender, zu löschender und zu ersetzender Operationen, um die erste Zeichenkette in die zweite umzuwandeln.

Zur Berechnung geben Sie die beiden Texte ein, dann klicken Sie auf den Button 'Rechnen'.

Beispiel zur Levenshtein Distanz

Die Distanz zwischen den Texten: "Das Tier im Zoo" und "Das Tor am Zoo" ist 3.

Es müssen 3 Änderungen durchgeführt werden.

1. Das i in "Tier" durch o ersetzen
2. Das e in "Tier" entfernen
3. Das i in "im" durch a ersetzen