乘法哈希法是一种高效的哈希计算方法，哈希函数表达式为h(k)=(A*k mod 2^w)^rsh(w-r)。其中，w代表计算机字节长度，A是满足特定条件的w位二进制常数，r与哈希表大小m相关，r=⌈log2m⌉。举例说明，当m=8，w=7，A=1011001(2)，k=1101011(2)时，经过计算得到的哈希值为3。乘法哈希法因其高效性在数据结构和算法中被广泛应用。
乘法哈希法对应的哈希函数 h ( k ) = ( A ∗ k m o d 2 w ) r s h ( w − r ) h(k)=(A*k\mod 2^w )rsh(w-r) h(k)=(A∗kmod2w)rsh(w−r)
w w w为计算机的每一个字的字节长度，即计算机位数，常见的有32位和64位
A A A是一个常数，满足: A A A在二进制下的长度为 w w w位
r r r是一个与哈希表大小有关的常数，设哈希表长度为 m m m， r
哈希表(散列表)之乘法哈希(散列)法
最新推荐文章于 2023-05-06 21:46:44 发布
最低0.47元/天 解锁文章
扫一扫
124
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
