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