33,007
社区成员
发帖
与我相关
我的任务
分享散列函数除余法选用素数, 均匀分配是结果, 而原因是key值落在素数的倍数上的机会上最少?
如题,
散列函数 h(key) = key mod p; 当key是均匀分配(或真正随机)的时候, 如 1 - 0xFFFFFFFF 各一次, 那么p选任何值, h(key)都是均匀的,
而自然中的时候并不是如此, 比如, 会计就会知道, 对于最后数值的尾数, 1-3 出现的机率远大于 7-9, 所以， 自然产生的key值， 是素数的整数倍的时候最少， 所以p选素数
个人认为， 各位指教.
散列函数 h(key) = key mod p; 当key是均匀分配(或真正随机)的时候, 如 1 - 0xFFFFFFFF 各一次, 那么p选任何值, h(key)都是均匀的,
而自然中的时候并不是如此, 比如, 会计就会知道, 对于最后数值的尾数, 1-3 出现的机率远大于 7-9, 所以， 自然产生的key值， 是素数的整数倍的时候最少， 所以p选素数
个人认为， 各位指教.
...全文
请发表友善的回复…
发表回复
GKatHere 2015-07-29
- 打赏
- 举报
呃. 只能自己顶下
