here is a very intresting artical on how a basic spell check system is written. This system is around 90% accuret. All it really does is looks at two things... the probiblity distrobution of the friquency a perticular word is used in the englesh language, and the a spelling correction with as simple as possible an ajustment. It starts witha one letter ajustment. That letter can be anywhere in the word, and it looks up in the dictinary to see if that's a real word... it will return a list of real words that are as close a match as possible, ballencing that with the frequency used in the englishe language.. for instance 'the' is one of the most used words in eglish, so if you typed thew you're going to have a liely chance of "the" as the suggestion.
here is an intresting introduction into writing a NLP.
In [ ]: