我不太明白通用哈希如何工作。例如，当我向哈希表中插入一个项时，我必须从我的通用哈希函数族中选择一个随机函数。现在我想检索该项。我的哈希表如何知道它必须使用哪个函数来计算哈希值？
2个回答
5
因为您将为表中的所有项目使用相同的哈希函数。
- Ignacio Vazquez-Abrams
4
你的意思是哈希函数的（随机）选择是在构建时做出的，而不是在每次插入操作时做出的吗？ - Iulius Curt
1@iuliux：正确。如果使用盐，则可能不同（并将与插入一起存储），但算法将保持相同。 - Ignacio Vazquez-Abrams
我仍然不明白如何检索使用随机哈希函数散列的数字。 - user65165
1@user65165：你不需要这样做。你可以将你拥有的值哈希成匹配的哈希值或者另一个哈希值。 - Ignacio Vazquez-Abrams
1
使用的哈希函数在随机意义上是随机的，因为它们不可被对手预测，但选择取决于密钥。这里有一篇很好的文章http://www.cs.ucsb.edu/~suri/cs130a/Hashing.txt。矩阵方法比其他方法更容易理解...
- R V Marti
1
2有更新的链接吗？现在这个链接已经失效了。 - Joseph Garvin
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接