CLRS の 264 ページの下部で、著者は、 を取得した後r0 = 17612864
、 の最上位 14 ビットがr0
ハッシュ値 を生成すると述べていますh(k) = 67
。1000011
バイナリの67は7ビットなので、なぜ67になるのかわかりません。
編集
教科書では: 例として、 があるとしますk = 123456, p = 14, m = 2^14 = 16384, and w = 32
。Knuth の提案を適用して、A を にs/2^32
最も近い形式の分数として選択(\sqrt(5) - 1) / 2
しますA = 2654435769/2^32
。それからk*s = 327706022297664 = (76300 * 2^32) + 17612864
、などr1 = 76300 and r0 = 17612864
。の最上位 14 ビットがr0
値を生成しますh(k)=67
。