【问题标题】:Word suggestion词建议
【发布时间】:2010-10-11 16:59:57
【问题描述】:

how does the google did you mean algorithm work 的副本

有谁知道如何编写像 Google 的“您的意思是”这样的单词建议功能吗?特征?或者知道我在哪里可以找到代码示例。

谢谢

【问题讨论】:

标签: word spelling search-suggestion


【解决方案1】:

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

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

【讨论】:

  • 您可以使用页面底部的 C# 翻译作为开始,但您需要修复几个错误,并且可以将速度提高一个数量级。不幸的是,我写的版本是在商业时间完成的,所以我不能在这里发布。
  • 你可以参考这个吗? codegrunt.co.uk/?page=cSharp#norvigSpell我不是 c# 专家,你能指出错误在哪里,或者我应该寻找什么样的错误。谢谢
  • 不幸的是,我不记得错误在哪里了,因为很久以前我编写了我们的版本,现在它已经发展到非常不同了。但是 IIRC 他们很容易被发现,因为它只是崩溃了。您可以将其视为在 C# 中变得更好的好机会 :-)
猜你喜欢
  • 2011-04-04
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2019-06-15
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多