Here's Peter Norvig's toy spelling corrector (in Python), along with some helpful explanation:

http://norvig.com/spell-correct.html