字的建议

时间:2009-03-06 08:15:05

标签: word spelling search-suggestion

重复how does the google did you mean algorithm work

有没有人知道如何写一个单词建议功能,如谷歌的“你的意思是?”特征?或者知道我在哪里可以找到代码样本。

由于

1 个答案:

答案 0 :(得分:1)

Peter Norvig(Google的研究主管)在这里有一个简单的实际工作非常有效:http://norvig.com/spell-correct.html

它在python中,但翻译成其他语言相当简单(请注意,页面底部有一些翻译,但C#版本至少有一些错误,效率非常低,所以它会值得翻译成你自己需要的任何语言 - 这也是理解代码的好方法。