Что такое Библия Хеширования?

11

Есть ли похожая на Cormen ссылка на хеши и хеширование? Эта конкретная структура почему-то привлекла к себе мало внимания в моем образовании по CS, но я бы хотел узнать больше, поскольку они, кажется, повсюду Я знаю, что Кормен покрывает это, но я ищу что-то более специализированное и углубленное.

algorithms data-structures

— Мировой инженер
источник

Насколько я знаю, книг о хэшах не так много и только хэши. Я уверен, что вы можете найти несколько, но они не признаны «Библией».

— Динамичный

Я действительно не понимаю ваш вопрос. Хеш - это просто большой двоичный объект, возвращаемый хэш-функцией. Хотите узнать больше о хеш-функциях? Вы говорите о криптографических хеш-функциях или о быстром, но небезопасном виде, используемом в большинстве хеш-таблиц? Или насчет Hashtables?

— CodesInChaos

5

Я предполагаю, что под Корменом вы имеете в виду Томаса Х. Кормена и, таким образом, имеете в виду Введение в алгоритмы . Обычно хорошей идеей является ссылка на такие ресурсы, поскольку они могут быть не так широко известны, как вы предполагаете.

— Марк Бут

5

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

Это немного старо, но все еще полезно. Есть пошаговые примеры для каждого алгоритма и ответы на упражнения.

Отказ от ответственности: я предвзят, потому что автор был одним из моих профессоров CS.

— Крис
источник

1

Кормен немного устарел в наши дни. На странице википедии есть хорошая коллекция и обсуждение , но в наши дни лидером по быстрому, не криптографическому доступу к данным является журчащий хэш .

ps Можно утверждать, что в наши дни новые библии больше не создаются. В Википедии и переполнении стека есть только очень хорошие страницы. :)

— Рэндалл Кук
источник

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

— Donal Fellows

-1

Я предполагаю, что изучение хешей - это не то же самое, что изучение генераторов случайных чисел (rng), но это очень похожая область, позволяющая узнать, чем отличается реальное случайное число от псевдослучайного и качество случайности. Вы, вероятно, знаете о том, как скопировать изображение, чтобы скрыть любые данные, которые вы могли бы извлечь из него, так что это мое предположение. Вам нужны хорошие семена для хорошего хэша, и знание случайности может помочь.

— Флавио Кодама
источник

Ответ должен полностью решить вопрос. Здесь речь идет об авторитетных источниках и справочных материалах для информации о хэшах. В вашем ответе не упоминаются источники или материалы. Я бы посоветовал вам прочитать справочный центр . Помните, что Stack Exchange - это не форум - это ответы, а не комментарии или касательные.