Levenshtein-Distanz-Rechner
Berechnen Sie die Levenshtein-Distanz zwischen zwei Zeichenketten, also die minimale Anzahl an Einfüge-, Lösch- oder Ersetzungsschritten, um die eine in die andere umzuwandeln – ein Maß, das bei der Rechtschreibkorrektur und der unscharfen Suche verwendet wird.
So funktioniert es
Der Algorithmus nutzt klassische dynamische Programmierung: Er baut eine Matrix auf, in der jede Zelle die minimalen Kosten angibt, um ein Präfix der ersten Zeichenkette in ein Präfix der zweiten umzuwandeln, indem Einfügen, Löschen und Ersetzen kombiniert werden. Diese Distanz ist das Referenzmaß für die automatische Rechtschreibkorrektur, die Erkennung von Tippfehlern oder den ungefähren Abgleich zweier ähnlicher Kennungen (zum Beispiel zweier fast identischer E-Mail-Adressen).
Was ist der Unterschied zum Tool „Ähnlichkeit in Prozent“?
Beide Tools verwenden denselben zugrunde liegenden Algorithmus. Dieses zeigt die reine Distanz (eine Anzahl von Operationen) sowie die Länge jeder Zeichenkette an, während das Ähnlichkeits-Tool diese Distanz direkt in einen Prozentwert umrechnet, der auf einen Blick leichter zu deuten ist.
Unterscheidet die Levenshtein-Distanz zwischen Groß- und Kleinschreibung?
Ja, der Vergleich erfolgt Zeichen für Zeichen ohne Normalisierung: „Hund“ und „hund“ haben daher eine Distanz von 1 (eine Ersetzung wegen der Groß-/Kleinschreibung).
100% lokale Verarbeitung: Die verglichenen Zeichenketten verlassen Ihren Browser nie, die Berechnung erfolgt vollständig über WebAssembly auf Ihrem Gerät.