乘法哈希法对应的哈希函数 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
乘法哈希法对应的哈希函数 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