Zum Inhalt springen
TextArray1.41.0
100% lokal

Levenshtein-Distanz

Messen Sie den Bearbeitungsabstand zwischen zwei Zeichenfolgen plus einen Ähnlichkeitsprozentsatz.

Eingabe
Vergleichen Sie mit
Ausgabe
Verwandte Tools
TextähnlichkeitBasis-Tools
TextvergleichBasis-Tools
Listen vergleichenListen
Anagramm-PrüferBasis-Tools
KlischeedetektorBasis-Tools
Dialog-SaldozählerBasis-Tools
Levenshtein-Distanz
Der Levenshtein-Abstand ist die kleinste Anzahl von Einzelzeichenbearbeitungen – Einfügungen, Löschungen und Ersetzungen –, die erforderlich sind, um eine Zeichenfolge in eine andere umzuwandeln. Fügen Sie auf jeder Seite eine Zeichenfolge ein und dieses Tool meldet diesen Abstand zusammen mit einem normalisierten Ähnlichkeitsverhältnis, das als (längste Länge minus Abstand) dividiert durch die längste Länge berechnet wird: 100 % bedeutet, dass die beiden Zeichenfolgen identisch sind und der Prozentsatz sinkt, wenn sie auseinanderlaufen.
Die Bearbeitungsentfernung ist die Metrik hinter Rechtschreibprüfungen, Fuzzy-Suche, Deduplizierung und DNA-Sequenzvergleich. Es antwortet auf die Frage „Wie weit sind diese beiden Werte voneinander entfernt?“ auf eine Weise, die eine einfache Gleichheitsprüfung nicht kann – „Kätzchen“ und „Sitzen“ unterscheiden sich um drei Änderungen, was viel näher ist als zwei nicht verwandte Wörter. Der Vergleich von Produktnamen, SKUs, Überschriften oder kurzen Benutzereingaben auf Beinahe-Duplikate ist genau das, wofür es entwickelt wurde.
Drei Optionen optimieren den Vergleich. Groß- und Kleinschreibung ignorieren behandelt „Hallo“ und „Hallo“ als gleich. Entfernen Sie Leerzeichen vor dem Vergleich und entfernen Sie führende und nachfolgende Leerzeichen auf jeder Seite. Mit „Vergleichen nach“ können Sie von Zeichen zu Wörtern wechseln: Der Wortmodus misst, wie viele ganze Wörter geändert werden müssen. Dies ist die richtige Einheit zum Vergleichen von Sätzen und nicht von Token. Sehr lange Eingaben werden sicher gehandhabt – da die Berechnung mit dem Produkt der beiden Längen wächst, geben extrem große Paare eine kurze Benachrichtigung zurück, anstatt die Registerkarte einzufrieren.
Alles läuft lokal in Ihrem Browser. Die beiden Zeichenfolgen werden niemals hochgeladen, daher ist der Vergleich vertraulicher Namen, Schlüssel oder unveröffentlichter Texte völlig privat.
Häufige Fragen
Was ist die Levenshtein-Distanz?
Dabei handelt es sich um die Mindestanzahl an Einzelzeichenbearbeitungen – Einfügungen, Löschungen oder Ersetzungen –, die erforderlich sind, um die erste Zeichenfolge in die zweite zu ändern. Um „Kätzchen“ in „sitzend“ umzuwandeln, sind drei Bearbeitungen erforderlich, der Abstand beträgt also 3.
Wie wird der Ähnlichkeitsprozentsatz berechnet?
Dies ist die Länge der längeren Zeichenfolge abzüglich der Bearbeitungsentfernung, dividiert durch diese Länge, angezeigt als Prozentsatz. Identische Saiten erzielen 100 %; Zwei völlig unterschiedliche Saiten gleicher Länge erzielen einen Wert von 0 %.
Was ist der Unterschied zwischen dem Vergleich nach Zeichen und nach Wörtern?
Der Zeichenmodus zählt Einzelzeichenbearbeitungen, was sich für kurze Zeichenfolgen und die Tippfehlererkennung eignet. Der Wortmodus behandelt jedes ganze Wort als eine Einheit und misst daher, wie viele Wörter sich geändert haben – besser zum Vergleichen von Sätzen oder Phrasen.
Gibt es eine Begrenzung der Eingabegröße?
Die Berechnung wächst mit dem Produkt beider Längen, sodass extrem große Paare die Registerkarte einfrieren würden. Wenn diese Grenze erreicht ist, zeigt das Tool einen kurzen Hinweis an, in dem Sie aufgefordert werden, die Eingaben zu kürzen, anstatt zu versuchen, eine Berechnung durchzuführen.
Wird mein Text irgendwo hochgeladen?
Nein. Der Vergleich läuft vollständig in Ihrem Browser und ohne Netzwerkanfragen, sodass beide Zeichenfolgen auf Ihrem Gerät verbleiben.