Erste SchritteKostenlos loslegen

Entfernung berechnen

In der Videoübung hast du gesehen, wie man den Damerau-Levenshtein-Abstand verwendet, um festzustellen, wie ähnlich sich zwei Strings sind. Zur Erinnerung: Die Damerau-Levenshtein-Distanz ist die minimale Anzahl von Schritten, die nötig sind, um von Zeichenfolge A zu Zeichenfolge Bzu gelangen, mit Hilfe dieser Operationen:

  • Einfügen eines neuen Zeichens.
  • Löschung eines bestehenden Zeichens.
  • Ersetzung eines bestehenden Zeichens.
  • Transposition von zwei aufeinanderfolgenden Zeichen.

Wie groß ist der Damerau-Levenshtein-Abstand zwischen den Wörtern "puffin" und "muffins" und welche Operation(en) führt/führen dich dorthin?

Diese Übung ist Teil des Kurses

Daten in R bereinigen

Kurs anzeigen

Interaktive Übung zum Anfassen

Setzen Sie die Theorie mit einer unserer interaktiven Übungen in die Tat um

Beginnen Sie mit dem Training