Začněte nyníZačněte zdarma

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

Zobrazit kurz

Interaktivní praktické cvičení

Proměňte teorii v praxi s jedním z našich interaktivních cvičení

Začít cvičení