编辑距离 vs. q-gram 方法

不同的字符串距离方法得到的结果可能差异很大。有的方法结果小于 1，而另一些可能大于 10。因此，了解每种方法的原理非常有用。

您已经看到 6 种方法，其中有 3 种采用"编辑距离"的思路，即计算将第一个字符串转换为第二个字符串所需的编辑次数。

另外 3 种方法的思路不同：它们把字符串切分为固定长度的子串——称为 q-gram（有时也称为 n-gram）。您还记得这些方法分别是哪几个吗？