Що таке Біблія хитрості?


11

Чи є посилання на хеши і хешинг, подібні до кормен ? Ця особлива структура чомусь мало уваги приділяла моїй освіті з CS, але я хотів би дізнатися більше, як здається, вони є скрізь. Я знаю, що Кормен охоплює це, але я шукаю щось більш спеціалізоване та поглиблене.


Наскільки я знаю, не так багато книг про хеші та лише хеші. Я впевнений, що ви можете знайти декілька, але вони не визнані "Біблією".
Динамічний

Я не дуже розумію вашого запитання. Хеш - це просто BLOB, повернений хеш-функцією. Ви хочете дізнатися більше про хеш-функції? Ви говорите про криптографічні хеш-функції або про швидкий, але небезпечний вид, який використовується в більшості хештелів? Або про Hashtables?
CodesInChaos

5
Я припускаю, що під Корменом ви маєте на увазі Томаса Х. Кормена, і таким чином ви маєте на увазі Вступ до алгоритмів . Зазвичай це гарна ідея пов'язати з такими ресурсами, оскільки вони можуть бути не настільки широко відомими, як ви припускаєте.
Марк Бут

Відповіді:


5

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

Він трохи старий, але все-таки корисний. Є покрокові приклади для кожного алгоритму та відповіді до вправ.

Відмова: Я упереджений, оскільки автор був одним із моїх професорів CS.


1

Кормен у цей час трохи застаріла. Сторінка вікіпедії має гарну колекцію та обговорення , але лідером у швидкому некриптографічному доступі до даних є шум хешу .

ps Можна стверджувати, що нові біблії вже не створюються в наші дні. Є лише дуже хороші сторінки у Вікіпедії та Переповнення стека. :)


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

-1

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


Відповідь має повністю відповідати на це питання. Тут йдеться про авторитетні джерела та довідковий матеріал для інформації про хеші. Ваша відповідь не згадує жодних джерел чи матеріалів. Я б закликав вас прочитати довідковий центр . Пам'ятайте, що обмін стеками - це не форум - це відповіді, а не коментарі чи дотичні.
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.