How to Write a Spelling Corrector

A while ago someone asked me for an estimate on adding “did you mean …” spelling correction to a search facility in some software. I replied with a bunch of hand-waving and weasel words about different approaches and the need for more detail on customer requirements and then ran away to lunch.

Later, I spent a few minutes searching and found How to Write a Spelling Corrector which definitely seems to be a good starting point.