我有一个 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/