編輯距離 vs. q-gram 方法

各種字串距離方法的結果可能差異很大。有的方法算出的數值會小於 1，但另一些可能大於 10。因此，了解每種方法的運作原理很重要。

你已經看過 6 種方法，其中有 3 種採用「編輯距離」的做法，也就是計算把第一個字串轉換成第二個字串所需的編輯次數。

另外 3 種的作法不同：會把字串切成固定長度的子字串，也就是所謂的 q-gram（有時也稱為 n-gram）。你還記得哪些方法是這一類嗎？