algorithm - 散列技术中散列值的均匀分布是什么意思

Question

在散列中，这种散列值的均匀分布是什么意思。 请使用适当的示例通俗易懂地解释。

谢谢

Answer 1

它只是意味着如果你有一定大小的哈希表(比如说 n )，那么如果你正在哈希 k值 k<n ，然后:

A sequence of outputs from the function must appear to be a random sequence, even if the input numbers are sequential

此外，哈希函数的基本原则应该是尽量减少冲突，但同时，对于倾斜的输入，哈希函数的输出应该是分布式的。

编辑:

正如所问，这就是均匀分布的意思。比如说，如果你的哈希表大小是 n然后你推 k (<n)元素，然后，在 n/k 的每个桶中在哈希表中，应该有一个元素。另外，如果 k=r*c ，在每个大小为 n/c 的桶中在哈希表中，应该有r元素。

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