3

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 ?

Arjit
  • 565
  • 9
  • 27

1 Answers1

2

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.

s1lntz
  • 389
  • 4
  • 7