我不太明白通用哈希如何工作。例如,当我向哈希表中插入一个项时,我必须从我的通用哈希函数族中选择一个随机函数。现在我想检索该项。我的哈希表如何知道它必须使用哪个函数来计算哈希值?
我不太明白通用哈希如何工作。例如,当我向哈希表中插入一个项时,我必须从我的通用哈希函数族中选择一个随机函数。现在我想检索该项。我的哈希表如何知道它必须使用哪个函数来计算哈希值?
因为您将为表中的所有项目使用相同的哈希函数。
使用的哈希函数在随机意义上是随机的,因为它们不可被对手预测,但选择取决于密钥。这里有一篇很好的文章http://www.cs.ucsb.edu/~suri/cs130a/Hashing.txt。矩阵方法比其他方法更容易理解...