哈希技术中哈希值的均匀分布是什么意思



哈希中哈希值的这种均匀分布是什么意思。请使用适当的示例用通俗的语言进行解释。

它只是意味着如果你有一定大小的哈希表(比如说n),那么如果你k<n k值进行哈希处理,那么:

函数的输出序列必须显示为随机序列,即使输入数字是连续的

此外,哈希函数

的基本内容应该是明显地最小化冲突,但同时,对于偏斜的输入,哈希函数的输出应该是分布式的。

编辑:

如前所述,这就是均匀分布的含义。比如说,如果你的哈希表大小是n的,并且你k (<n)元素推送到它,那么,在哈希表的每个n/k桶中,都应该有一个元素。此外,如果k=r*c,在哈希表中大小n/c的每个存储桶中,应该有r元素。

显然,完美的均匀分布是不可能的...但输出分布不应偏斜。

最新更新