Есть ли похожая на Cormen ссылка на хеши и хеширование? Эта конкретная структура почему-то привлекла к себе мало внимания в моем образовании по CS, но я бы хотел узнать больше, поскольку они, кажется, повсюду Я знаю, что Кормен покрывает это, но я ищу что-то более специализированное и углубленное.
algorithms
data-structures
Мировой инженер
источник
источник
Ответы:
Мне очень понравилась книга Организация и обработка файлов . Несмотря на название, это просто книга структур данных. Первая половина посвящена хешированию и различным методам разрешения коллизий, а позже - некоторым алгоритмам динамического хеширования.
Это немного старо, но все еще полезно. Есть пошаговые примеры для каждого алгоритма и ответы на упражнения.
Отказ от ответственности: я предвзят, потому что автор был одним из моих профессоров CS.
источник
Кормен немного устарел в наши дни. На странице википедии есть хорошая коллекция и обсуждение , но в наши дни лидером по быстрому, не криптографическому доступу к данным является журчащий хэш .
ps Можно утверждать, что в наши дни новые библии больше не создаются. В Википедии и переполнении стека есть только очень хорошие страницы. :)
источник
Я предполагаю, что изучение хешей - это не то же самое, что изучение генераторов случайных чисел (rng), но это очень похожая область, позволяющая узнать, чем отличается реальное случайное число от псевдослучайного и качество случайности. Вы, вероятно, знаете о том, как скопировать изображение, чтобы скрыть любые данные, которые вы могли бы извлечь из него, так что это мое предположение. Вам нужны хорошие семена для хорошего хэша, и знание случайности может помочь.
источник