編集距離 vs. q-gram 手法

文字列距離の手法によって結果の数値は大きく異なります。ある手法では 1 未満でも、別の手法では 10 を超えることがあります。だからこそ、それぞれの手法の仕組みを知っておくことが大切です。

ここでは 6 つの手法を見てきました。そのうち 3 つは「編集距離」アプローチで、最初の文字列を 2 番目の文字列に変換するのに必要な編集回数を測ります。

残りの 3 つは別の仕組みで動作します。文字列を一定の長さの部分文字列、いわゆる q-gram（n-gram と呼ばれることもあります）に分割します。どの手法がこれに当たるか覚えていますか？