Levenshtein-Entfernung

Levenshtein-Entfernung: Minimale Anzahl von Einfügungen, Löschungen und Ersetzungen zwischen zwei Strings berechnen.

Kostenlos · Ohne Anmeldung

Texteingabe

Das Ergebnis kann danach kopiert oder heruntergeladen werden.

Optionen

Über dieses Werkzeug Levenshtein-Entfernung

Minimale Anzahl von Einfügungen, Löschungen und Ersetzungen zwischen zwei Strings berechnen.

Eingabe: Text. Ergebnis: Numerischer Wert.

Beispiel

Mit „Beispiel testen“ wird das öffentliche Beispiel mit seinen Einstellungen geladen und ausgeführt.

Einstellungen des Beispiels
ParameterBeispielwertEingabe und Auswahl
Proben-Trennzeichen"\\n"Escape-Sequenzen wie \n, \r und \t werden unterstützt
Einfügekosten1Zahl
Löschkosten1Zahl
Substitutionskosten1Zahl

Eingabe

kitten
sitting

Ergebnis

3

Parameter

ParameterStandardwertEingabe und Auswahl
Proben-Trennzeichen"\\n"Escape-Sequenzen wie \n, \r und \t werden unterstützt
Einfügekosten1Zahl
Löschkosten1Zahl
Substitutionskosten1Zahl

Vor der Auswertung

Prüfen, ob Zeichen, Zeilen oder Bytes verarbeitet werden. Trennzeichen und reguläre Ausdrücke vor der Verarbeitung kontrollieren.

So funktioniert diese Seite

  1. Text einfügen oder eine lokale Datei öffnen.
  2. Optionen bei Bedarf anpassen und Ausführen wählen.
  3. Ergebnis kopieren oder die ursprünglichen Ausgabebytes herunterladen.

Eingaben und Ergebnisse werden nicht automatisch hochgeladen, veröffentlicht oder in die URL geschrieben. Die Verarbeitung erfolgt im Browser; HTTP Request und DNS over HTTPS senden ausdrücklich gestartete Anfragen. Dateien: bis 128 MiB, Ausgabe: bis 64 MiB; einzelne Operationen haben kleinere Grenzen. Vorschauen können gekürzt sein. Text nutzt UTF-8; für exakte Bytes eine Datei öffnen.

Ähnliche Werkzeuge

Werkzeuge

Referenz zur Operation

Technische Originaldokumentation ansehen (English)