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

D>Мне кажется она неверно считает HAMMING DISTANCE.


D>woman, man, many, wman, mwan
D>искал слово man.
D>результаты
D>d = 1 man, many Я считаю должно было быть — man, many, mwan, wman

По определению hamming distance
wman ^ man = 4 и
mwan ^ man = 3

Все вроде правильно. Для целей spell check имхо надо еще SOUNDEX
на result_set напускать.