Питер Норвиг (руководитель исследований Google) имеет простой пример, который на самом деле работает довольно эффективно: http://norvig.com/spell-correct.html
Он написан на python, но его довольно просто перевести на другие языки (обратите внимание, что в нижней части страницы есть некоторые переводы, но по крайней мере в версии C # есть несколько ошибок, и она очень неэффективна, поэтому стоит сделать перевод на любой язык, который вам нужен - это также хороший способ понять код).