Levenshtein-Abstand
Vergleichen Sie zwei kurze Textstrings durch Einfügungen, Löschungen und Substitutionen, mit einem deterministischen Edit-Skript und normalisierter Ähnlichkeit.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Split jede Eingabe in Unicode-Codepunkte und füllen Sie die dynamisch-programmierende Matrix, deren Zelle die minimalen Kosten für das Löschen, Einfügen oder Ersetzen des nächsten Zeichens ist. Zurückverfolgen Sie einen minimalen Pfad für das angezeigte Editierskript.
D(i,j)=min[D(i−1,j)+1, D(i,j−1)+1, D(i−1,j−1)+cost]; similarity=1−distance/max(lengths)
Rechenbeispiel
„kitten“ und „sitting“ haben Abstand 3: k→s ersetzen, e→i ersetzen und g einfügen. Die normierte Ähnlichkeit beträgt 1−3/7≈0,571429.
Annahmen und Hinweise zu den Eingaben
Jede Eingabe muss 1–200 Unicode-Codepunkte enthalten. Eine Substitution, Einfügung oder Löschung kostet eine; Transposition ist keine einzige Bearbeitung. Der optionale fallunempfindliche Modus verwendet Unicode-Kleinbuchstabenkonvertierung, führt aber keine locale-spezifische Kollierung, Akzentfaltung, semantischen Vergleich oder Rechtschreibkorrektur durch. Ein Minimum an Bearbeitungsskript wird angezeigt, wenn mehrere vorhanden sind.
Quellen: NIST Wörterbuch der Algorithmen und Datenstrukturen: Entfernung von Levenshtein
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Zählen Sie UTF-8 Bytes, UTF-16 Einheiten, Unicode-Codepunkte und Grapheme-Cluster mit expliziten Texttransformationen.
Schätzung der Lese- und Präsentationsdauer aus einer eingegebenen Wortzahl, unabhängigen Wort-pro-Minute-Geschwindigkeiten und expliziten Pausen.
Kodieren Sie vier Datenbits oder inspizieren Sie ein sieben/acht-Bit Hamming-Codeword unter expliziten Fehler-Konten-Annahmen.
Reservierter Werbeplatz.