Подскажите разные hash - функции

@Darkness13 · Регистрация: 13.04.2009

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

Подскажите различные hash-функции для построения hash-таблиц. Ключи типа integer. Таблица на 1000 элементов с разной степенью заполнения (уже готовы). Остаются только различные hash-функции (несколько вариантов).

15.01.2010, 19:52

Переведи число в строку и обработай любым каким хочешь хэшом
Со строки хэш находить намного проще =)

@Somebody · 15.01.2010, 23:43

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

Со строки хэш находить намного проще

Кхм... Это чем же?
Есть такая хеш-функция (во всяком случае, я считаю её таковой), f(x)≡0, правда, вероятности плоховато распределяются... А так возьми хоть crc32, md5 или ещё что-нибудь.

@Darkness13 0 / 0 / 0 Регистрация: 13.04.2009 Сообщений: 5
		1
	Подскажите разные hash - функции 02.06.2009, 10:04. Показов 1522. Ответов 2 Метки нет (Все метки) Подскажите различные hash-функции для построения hash-таблиц. Ключи типа integer. Таблица на 1000 элементов с разной степенью заполнения (уже готовы). Остаются только различные hash-функции (несколько вариантов). 0

DoKZ
	15.01.2010, 19:52	2
	Переведи число в строку и обработай любым каким хочешь хэшом Со строки хэш находить намного проще =)

@Somebody 2836 / 1645 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	15.01.2010, 23:43	3
	Сообщение от DoKZ Со строки хэш находить намного проще Кхм... Это чем же? Есть такая хеш-функция (во всяком случае, я считаю её таковой), f(x)≡0, правда, вероятности плоховато распределяются... А так возьми хоть crc32, md5 или ещё что-нибудь. 0

Опции темы