首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >散列技术中哈希值的均匀分布意味着什么?

问散列技术中哈希值的均匀分布意味着什么?
EN

Stack Overflow用户
提问于 2016-01-27 07:04:47
回答 1查看 4.4K关注 0票数 0

在散列中,哈希值的统一分布意味着什么。请用非专业术语用适当的例子解释.

谢谢

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2016-01-27 07:17:02

这仅仅意味着,如果您有一定大小的哈希表(例如n),那么如果您正在散列k值k<n,那么:

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

另外,哈希函数的基本功能应该是明显地最小化冲突,但同时,对于倾斜的输入,散列函数的输出应该是分布的。

编辑:

正如人们所问的,这是均匀分布的含义。比方说,如果哈希表的大小是n,然后将k (<n)元素推到哈希表中,那么在哈希表中的每一桶n/k中,都应该有一个元素。另外,如果k=r*c,在哈希表中的每一桶大小的n/c中,都应该有r元素。

显然,完全均匀分布不是possible...but输出分布不应偏斜的。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/35030779

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档