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

Minimální editační vzdálenost

Ve videu jsi viděl/a, jak se minimální editační vzdálenost používá k měření podobnosti dvou řetězců. Pro připomenutí: minimální editační vzdálenost je nejmenší počet kroků potřebných k převodu řetězce A na řetězec B, přičemž dostupné operace jsou:

  • Vložení nového znaku.
  • Smazání existujícího znaku.
  • Substituce (nahrazení) existujícího znaku.
  • Transpozice dvou sousedních existujících znaků.


                    Jaká je minimální editační vzdálenost od 'sign' k 'sing' a která operace (nebo operace) tě tam dostane?

Toto cvičení je součástí kurzu

Čištění dat v Pythonu

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í