Simon Willison’s Weblog

How to Write a Spelling Corrector. Example code in Python, by Peter Norvig.