如何使用Membase进行拼写检查？

Question

我有一个membase服务器，并且有一个单词列表，这是我的字典。现在我有一些可以进行拼写检查的单词。我无法想出一些好的算法。有什么想法吗？

Answer 1

免责声明：找到我刚刚收藏的链接。不久之前有类似SO讨论的链接，也许你可以搜索它。

查看以下链接。第一篇是关于如何编写拼写检查的文章，其他文章是为了加快速度：

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

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

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

希望它有所帮助。