Edit distance vs. metody q-gramů

Výsledky různých metod pro měření vzdálenosti řetězců se mohou výrazně lišit. U jedné metody mohou být hodnoty menší než jedna, u jiné větší než 10. Proto se vyplatí rozumět tomu, jak každá metoda funguje uvnitř.

Poznalo ses se šesti metodami, přičemž tři z nich pracují s přístupem „edit distance" – měří počet úprav potřebných k převedení prvního řetězce na druhý.

Zbývající tři fungují jinak: rozdělují řetězec na podřetězce určité délky – takzvané q-gramy (někdy označované také jako n-gramy). Vzpomínáš si, které metody to byly?