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
<Kurs>Datenbereinigung in R</Kurs>Interaktive praktische Übung
Verwandle Theorie mit einer unserer interaktiven Übungen in die Praxis
Übung starten