Распределение коллизий хэш-функции

@korisk · Регистрация: 06.06.2009

Author24 — интернет-сервис помощи студентам

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

Спасибо.

@alexanderwdark · 20.08.2010, 10:55

Сообщение от korisk

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

Спасибо.

здесь есть кое-что. Например, тесты функции djb и ее коллизии на ряде символьных строк (осмысленных, случайных, имеющих частичне совпадения..)

@korisk · 20.08.2010, 19:14 **[ТС]**

Спасибо, конечно, но это я уже видел.

Не могу понять можно ли получить аналитическое решение и где про это можно почитать.

@korisk 12 / 12 / 1 Регистрация: 06.06.2009 Сообщений: 49
		1
	Распределение коллизий хэш-функции 18.08.2010, 22:26. Показов 2189. Ответов 2 Метки нет (Все метки) Доброго дня. Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции (например djb2) int djb2(char *str); при условии, что str - символьные строки, не длиннее N букв или цифр. И может кто-нибудь знает, что почитать на эту тему. Спасибо. 0

@alexanderwdark 109 / 95 / 9 Регистрация: 19.02.2009 Сообщений: 312
	20.08.2010, 10:55	2
	Сообщение от korisk Доброго дня. Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции (например djb2) int djb2(char *str); при условии, что str - символьные строки, не длиннее N букв или цифр. И может кто-нибудь знает, что почитать на эту тему. Спасибо. здесь есть кое-что. Например, тесты функции djb и ее коллизии на ряде символьных строк (осмысленных, случайных, имеющих частичне совпадения..) 0

@korisk 12 / 12 / 1 Регистрация: 06.06.2009 Сообщений: 49
	20.08.2010, 19:14 [ТС]	3
	Спасибо, конечно, но это я уже видел. Не могу понять можно ли получить аналитическое решение и где про это можно почитать. 0