我有一个 membase 服务器,并且有一个单词列表,这是我的字典。现在我有了一些可以进行拼写检查的单词。我无法想出一些好的算法。任何想法 ?

最佳答案

免责声明:找到了我不久前收藏的链接。不久前从类似的 SO 讨论中获得了链接,也许您可​​以搜索它。

查看以下链接。第一篇是关于如何编写拼写检查器的文章,其他是为了让它更快:

http://norvig.com/spell-correct.html

http://en.wikipedia.org/wiki/Bloom_filter

http://theyougen.blogspot.ca/2010/02/faster-spelling-corrector.html

希望能帮助到你。

关于spell-checking - 如何使用 Membase 进行拼写检查?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/12198725/

10-13 05:03