Здравствуйте, denisko, Вы писали:

D>Народ накидайте ссылок на алгоритмы спеллчекинга (или коррекции типа гугловского "вы имели в виду...").
D>Коротко задача. Есть слово оно содержит ошибки, пропуски букв или лишние буквы вплоть до того, что 50% этого слова может быть мусором. Есть словарь. Необходимо по зашумленному слову восстановить эталон (или несколько наиболее похожих на зашумленное слово эталонов). Помехоустойчивые коды использовать нельзя по условию. Куда копать? И где лопата?

Питер Норвиг
"How to write a spelling corrector"
http://norvig.com/spell-correct.html
Алгоритм + реализации на разных языках.
Есть перевод статьи на русский.