哈希中间平方法

Question

我正在阅读关于跟随位置散列的中间方法。

http://www.brpreiss.com/books/opus4/html/page212.html

这里作者提到，具有大量前导零的键将发生冲突。

类似的推理线适用于具有大量尾随零的键。

请求举例说明作者在上述两个陈述中的含义。

Answer 1

如方法所示，键x被2^(w-k)除以。在比特级别，这实际上意味着x的比特被(w-k)向右移动。

现在采用x = 7，(w-k) = 3的方案。所以x = 00000111并3向右移动这些位意味着x = 00000000。

现在，你会注意到x 7 (00000111) to 0 (00000000)的{​​{1}}的所有值，位移会导致00000000（向右移位到左边总是加0） 。因此，具有大量前导0（7到0）的值将碰撞到相同的散列。