Výpočet vzdálenosti
Ve videu jsi viděl/a, jak se Damerau-Levenshteinova vzdálenost používá k měření podobnosti dvou řetězců. Připomeňme si: Damerau-Levenshteinova vzdálenost je minimální počet kroků potřebných k přechodu od Řetězce A k Řetězci B pomocí těchto operací:
- Vložení nového znaku.
- Smazání existujícího znaku.
- Substituce existujícího znaku.
- Transpozice dvou sousedních existujících znaků.
Jaká je Damerau-Levenshteinova vzdálenost mezi slovy "puffin" a "muffins" a která operace (nebo operace) tě tam dostanou?
Toto cvičení je součástí kurzu
Čištění dat v R
Interaktivní praktické cvičení
Proměňte teorii v praxi s jedním z našich interaktivních cvičení
Začít cvičení