Question

因此,K-gram指数只是迅速消除不相干的替代方法之一。我也对其他方式感兴趣。此时,我们又使用了几个trick。考虑到我们只有兴趣从最初的座右铭中替代光线距离d,我们可以使用以下规则:

the edit distance between two string couldn t be less that length difference between them. So substitutions with length difference greater than d could be eliminated;
one character change/remove in string change at least k k-grams. So the strings with count difference of k-grams k * d could not have edit distance less than d: .

这些假设是否正确? 有哪些其他替代方法适用于 spell客?

Answer 1

您可以采用简单规则,将搜查限制在字典上,从与盘点相同的字母开始。希望用户不要错写第一封信。

另外,你也可以使用一个永久指数。考虑所有轮 que和verse树的轮换,以找到与任何轮换相匹配的任何字典术语。您还可以在进行模拟之前,通过略去除精子,改进这一轮任办法。

Answer 2

在我的经验中,基相近留下了许多希望(不包括许多相关结果)。

相反,把你的术语放在一个自动/转盘、三角或甚至一个分类的阵列中,就足够了,并且通过交叉点发现真正的ven子。

如果你想到它的话:如果你只想在1距离内说话,而投入的术语是“foo”,那么在审查标点时,就看不出“bar”、“baz”等。只有 b、 b等才有机会,因此,你只能把搜查限制在可能导致最终状态的预设点上。

因此,你只是制造了一个自动区,接受在“foo”的红.距离内的所有言论,然后与你的独裁者M.ton/trie/whatever inter。

您可以非常有效地计算这些家庭津贴,避免出现任何缓慢的全国家庭论坛-全国家庭论坛的确定性。