Distanz berechnen
In der Video-Übung hast du gesehen, wie man die Damerau-Levenshtein-Distanz nutzt, um festzustellen, wie ähnlich zwei Strings sind. Zur Erinnerung: Die Damerau-Levenshtein-Distanz ist die minimale Anzahl von Schritten, die nötig ist, um von String A zu String B zu gelangen, mithilfe dieser Operationen:
- Einfügen eines neuen Zeichens.
- Löschen eines vorhandenen Zeichens.
- Substituieren eines vorhandenen Zeichens.
- Transponieren zweier vorhandener aufeinanderfolgender Zeichen.
Wie groß ist die Damerau-Levenshtein-Distanz zwischen den Wörtern "puffin" und "muffins" und mit welchen Operation(en) kommst du dorthin?
Diese Übung ist Teil des Kurses
Datenbereinigung in R
Interaktive Übung
In dieser interaktiven Übung kannst du die Theorie in die Praxis umsetzen.
Übung starten