什么是哈希圣经？

11

在哈希表和哈希表上是否有类似Cormen的参考书？由于某种原因，这种特殊的结构在我的CS教育中很少受到关注，但是我想学习更多，因为它们似乎无处不在。我知道Cormen会介绍它，但我正在寻找更专业，更深入的内容。

algorithms data-structures

— 世界工程师
source

据我所知，关于哈希的书籍并不多，只有哈希。我相信您可以找到一些，但是它们并没有被认为是“圣经”。

— 动态

我真的不明白你的问题。哈希只是哈希函数返回的BLOB。您是否想进一步了解哈希函数？您是在谈论加密哈希函数，还是大多数哈希表中使用的快速但不安全的哈希函数？还是关于哈希表？

— CodesInChaos

5

我认为，Cormen是指Thomas H. Cormen，因此是指算法简介。链接到此类资源通常是一个好主意，因为它们可能不像您想象的那样广为人知。

— Mark Booth

5

我真的很喜欢“ 文件组织和处理”这本书。尽管它的名字是，但它只是一本数据结构书。上半部分介绍了散列和各种冲突解决方法，随后介绍了一些动态散列算法。

它有些旧，但仍然有用。每种算法都有逐步的示例，以及练习的答案。

免责声明：我有偏见，因为作者是我的CS教授之一。

— 克里斯
source

1

这些天，Cormen有点过时了。维基百科页面上进行了很好的收集和讨论，但是如今，快速进行非加密数据访问的领导者是杂凑哈希。

ps人们可能会争辩说，这些天不再在创造新的圣经了。在Wikipedia和Stack Overflow上只有非常好的页面。:)

— 兰德尔·库克
source

您需要哪种哈希类型主要取决于要哈希的数据（在正常情况下和在异常情况下）以及所构造的哈希表的类型。例如，对于平均数据（正常情况）来说，具有较强抵抗攻击能力的哈希函数（异常情况）往往会变慢，并且可能存在外部机制来限制异常情况下的破坏（例如，对输入总大小的总体限制）数据）。

— Donal Fellows

-1

我对散列的了解与对随机数生成器（rng）的了解不同，但是在了解真正的随机数与伪随机的区别以及随机性的本质方面，它的领域非常相似。您可能知道有关对图像进行异化以隐藏可以从中提取的任何类型的数据的方法，因此，这就是我的猜测。您需要一些好的种子来获得良好的哈希，并且了解随机性可能会有所帮助。

— Flavio Kodama
source

答案应该完全解决这个问题。这里的问题是有关哈希信息的权威来源和参考资料。您的答案没有提及任何来源或材料。我鼓励您阅读帮助中心。请记住，Stack Exchange不是论坛-这些不是答案，也不是切线。