Levenshtein-Distanz-Rechner

Geben Sie zwei Zeichenketten ein, um zu sehen, wie viele Einzelzeichen-Änderungen sie trennen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Die Levenshtein-Distanz zwischen zwei Zeichenketten ist die minimale Anzahl von Einzelzeichen-Bearbeitungen — Einfügungen, Löschungen oder Ersetzungen —, die nötig sind, um eine Zeichenkette in die andere zu verwandeln. Sie wurde 1965 vom russischen Mathematiker Wladimir Lewenschtein eingeführt und wird mit einem Gitter der dynamischen Programmierung berechnet, das den günstigsten Bearbeitungspfad Zelle für Zelle aufbaut und dabei jedes Präfix der einen Zeichenkette mit jedem Präfix der anderen vergleicht.

Das Maß taucht überall dort auf, wo Text unvollkommen verglichen werden muss: Rechtschreibprüfungen nutzen es, um das nächstliegende echte Wort zu einem Tippfehler vorzuschlagen, Suchmaschinen und Autovervollständigung nutzen es für unscharfes Abgleichen mit falsch geschriebenen Anfragen, Bioinformatik-Werkzeuge nutzen eine nahe Variante davon, um DNA- und Proteinsequenzen auszurichten, und Plagiatsprüfer und Diff-Werkzeuge der Versionsverwaltung nutzen es, um zu messen, wie ähnlich sich zwei Dokumente oder Codezeilen wirklich sind.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner