Здравствуйте, c-smile, Вы писали:
CS>Здравствуйте, Dmitry521, Вы писали:
CS>>>size_t ternary_tree::neighbour_search(const char *s, int d, array<dword>& result_set);
CS>>>
Посмотрел как работает эта функция.
Мне кажется она неверно считает HAMMING DISTANCE.
например я ввел пять слов
woman, man, many, wman, mwan
искал слово man.
результаты
d = 1 man, many Я считаю должно было быть — man, many, mwan, wman
d = 2 man, many Я считаю должно было быть — man, many, mwan, wman, woman
d = 3 man, many, mwan
d = 4 man, many, mwan, wman
d = 5 man, many, mwan, wman, woman
Наблюдается очень сильная зависимость от начала слова.