Поиск псевдокода для алгоритмов хеширования (открытый, цепочечный и множественный) - PullRequest
1 голос
/ 15 апреля 2009

Привет, я ищу псевдокод для алгоритмов "open", "chaining" и abd "множественное хеширование". Да, я много времени искал в Google, но не смог найти что-то хорошее.

Если у вас есть ссылка, чтобы поделиться, я буду признателен

привет

Ответы [ 2 ]

2 голосов
/ 15 апреля 2009

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

Веб-сайт Боба Дженкинса содержит дополнительные примеры хеш-таблиц, совершенных хеш-функций и эффективных хеш-функций.

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

1 голос
...