Olá pessoal, tudo bem?
Peter Norvig escreveu um artigo explicando como funciona conceitualmente um corretor ortográfico semelhante ao que Google e Microsoft usam em seus sites:
http://norvig.com/spell-correct.html
Como exemplo, lá consta uma implementação em Python, e no final do artigo, em outras linguagens.
Eu fiz uma implementação em Java, inicialmente com 75 linhas (a versão original, 87 linhas, tinha um método abandonado), mas consegui remover algumas coisas inúteis, e cheguei a 45 linhas:
http://raelcunha.com/spell-correct.php
Comentários no br-linux.org, post que eu mesmo sugeri lá:
http://br-linux.org/linux/versao-java-para-corretor-ortografico
Além do próprio artigo ser muito interessante, fica aqui o pedido para críticas e sugestões à minha implementação (toda ajuda é bem vinda!) 