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
Interaktive Übung zum Anfassen
Setzen Sie die Theorie mit einer unserer interaktiven Übungen in die Tat um
