Проверка орфографии

[OxCom]

Всем доброго времени суток.
Все началось с гугла. С его функции исправления ошибок и опечаток в поисковых запросах. Мне стало очень интересно, как современные системы проверяют орфографию. Интересует конкретно алгоритм: по пунктам как и что делается. Плевать на реализацию. Хочу знать как оно работает.
Все что смог найти интересного, но пока не могу понять как оно может мне помочь, так это алгоритм Стемминга для русского языка (Russian stemming algorithm). После я зарылся глубже в поисковики, но без результатов.

По моим размышлениям необходимо посчитать расстояние между словами. Как это можно сделать - должны быть методы, но ничего пока хорошего не нашел. Подскажите куда копать?

[RXL]

Гугль это может делать чисто статистически: во введенном запросе он обнаруживает слово, которое редко встречается в его базе или вообще не встречается и подыскивает ему возможную замену. Поводом для перестройки запроса может быть и малое число ссылок в выдаче, плохая их релевантность или или их протухлость. При их масштабах статистика — вполне годный инструмент. Т.е. пользователи сами обучают систему.

Для более приземленных вариантов: посмотри готовые спелчекеры.

[Вад]

Питер Норвиг (ныне, кстати, работающий в Гугле) какое-то время назад написал статью на сабж: http://norvig.com/spell-correct.html
Разумеется, здесь он изложил наивный подход, но даже этот наивный подход, в общем-то, работает. В конце он приводит ссылки для дальнейшего ознакомления Как отправная точка - думаю, пойдёт.

[Falsehood]

http://habrahabr.ru/blogs/algorithm/105450/ - интересная статья про проверку орфографии

[Sla]

на хабре еще есть цикл статей в блоге finereader'а