Obligatory Peter Norvig &quot;How to Write a Spelling Corrector&quot;:<p><a href="http:&#x2F;&#x2F;norvig.com&#x2F;spell-correct.html" rel="nofollow">http:&#x2F;&#x2F;norvig.com&#x2F;spell-correct.html</a>