通用哈希函数概率

时间:2019-06-15 22:07:15

标签: algorithm math hash universal-hashing

有人可以解释以下内容吗?

image

U是键的宇宙,而H是将U映射到{0,1,…,m-1}的哈希函数的有限集合。

我不理解定义2,因此为什么将x和y映射到相同位置的函数的数量由| H | / m给出。

0 个答案:

没有答案