Хеш-функция

← →
Алексей (2004-03-06 02:01) [0]

Что такое хеш-функция

← →
Rouse_ © (2004-03-06 03:28) [1]

Наиболее вероятно - функция возвращающая хэш блока данных ;)
Или ты по АПИ?

← →
Alex Konshin © (2004-03-06 09:12) [2]

Хеш функция по теории это некая функция, которая вычисляет по значению некое число. Обычно стараются, чтобы у этой функции было более-менее равномерное распределение. Хеш-функция не обязана выдавать для двух разных аргументов одинаковые значения.
Смысл использования хеш-функции - заменить ключ поиска на более простой, например, заменить строки на числа. Таким образом мы разбиваем все множество ключей на множество маленьких кучек (в каждой кучке ключей хеш одинаковый), а потом уже ищем в этой кучке. Для строковых ключей очень часто используется в качестве хеш-функции функции CRC16 и CRC32.
Почитать про хеш-функции можно в трехтомнике Кнута "Искусство программирования", например, в томе 3.

← →
Rouse_ © (2004-03-06 09:49) [3]

Поправлю > Хеш-функция не обязана выдавать не "не обязана" а не должна... (хотя смотря какой хэш)

Может мы одно и то же имеем в виду?
Возможны хеш-функции, которые выдают разные значения для разных ключей, но обычно это недостижимая блажь и потому обычно это не так.

>Хеш-функция не обязана выдавать для двух разных аргументов одинаковые значения.
если бы была обязана, то была бы константой :)

я бы сказал
Хеш-функция не обязана выдавать для двух разных аргументов разные значения.
т.е. хеш-функция, конечно, необратима.

однако если хеш-функция должна использоваться в применении к безопасности (например, как подпись), то на нее накладывается требование
для "близких" аргументов она должна выдавать "сильно разные" значения хеша.

Хеш-функция Найти похожие ветки