Re[3]: ternary tree / minimal perfect hash
От: Dmitry521  
Дата: 18.10.04 08:23
Оценка:
Здравствуйте, 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

Наблюдается очень сильная зависимость от начала слова.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.