Доброго дня.
Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции
(например djb2)
int djb2(char *str);
при условии, что str - символьные строки, не длиннее N букв или цифр.
И может кто-нибудь знает, что почитать на эту тему.
Спасибо.
Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции
(например djb2)
int djb2(char *str);
при условии, что str - символьные строки, не длиннее N букв или цифр.
И может кто-нибудь знает, что почитать на эту тему.
Спасибо.