How do spell checkers work?

Asked 2008-12-06T20:50:29.713

I need to implement a spell checker in C. Basically, I need all the standard operations... I need to be able to spell check a block of text, make word suggestions and dynamically add new words to the index.

I'd kind of like to write this myself, tho I really don't know where to begin.

c spell-checking

Edit Report

1 Answer

Splitting a word into root and suffix is knonw as the "Porter Stemming Algorithm" it's a good way of fitting an English ditionary into an amazingly small memory.
It's also useful for seach so "spell checker" will also find "spelling check" and "spell checking"

answered 2008-12-07T02:51:35.490

How do spell checkers work?

1 Answer

Your Answer