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

S>Привет всем!
S>Может кто сталкивался уже, в какую сторону будет правильно думать?

мне Рабинович по телефону напел у меня приятель работает над spellchecker. Рассказывал, что кроме расстояния Левенштайна они ещё навешивают на каждое изменение весовой коэффициент. Например на опечатку z/x должен быть коэффициент меньше, чем на опечатку q/m. Ну и расстояние Левенштайна не предусматривает простую перестановку двух символов, как в вашем примере hte вместо the. Это должно быть отдельное изменение с довольно низким коэффициентом.