I have a membase server and Have a list of words which is my dictionary. Now I have some words with which i can make spell check. I am not able to come up with some good algorithm. Any idea ?
Disclaimer: Found links i bookmarked a while ago. Got links from a similar SO discussion a while ago, maybe you can search for it.
Check out the following links. The first is an article on how to write a spell checker, the others are for making it faster:
http://norvig.com/spell-correct.html
http://en.wikipedia.org/wiki/Bloom_filter
http://theyougen.blogspot.ca/2010/02/faster-spelling-corrector.html
Hope it helps.