spell-checking - 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

それが役に立てば幸い。