algorithm - 为什么17612864的高14位是67？

Question

在 CLRS 的第 264 页底部，作者说在获得 r0 = 17612864 后，r0 的 14 个最高有效位产生哈希值 h (k) = 67。我不明白为什么它给出 67，因为 67 在二进制中是 1000011，即 7 位。

编辑在课本中: 例如，假设我们有 k = 123456、p = 14、m = 2^14 = 16384 和 w = 32。采纳 Knuth 的建议，我们选择 A 为 s/2^32 形式中最接近 (\sqrt(5) - 1)/2 的分数，因此A = 2654435769/2^32。然后 k*s = 327706022297664 = (76300 * 2^32) + 17612864，所以 r1 = 76300 和 r0 = 17612864。 r0 的 14 个最高有效位产生值 h(k)=67。

Answer 1

17612864 = 0x010CC040 =

0000 0001 0000 1100 1100 0000 0100 0000

其中的最高 14 位是

0000 0001 0000 11

也就是0x43，也就是67

还有:

int32 input = 17612864;
int32 output = input >> (32-14); //67