algorithm - MIT Hashing 讲座讲解

Question

在 MIT，Lec 7 Introduction to Algorithms 视频 (http://www.youtube.com/watch?v=JZHBa-rLrBA) 他如何找到 1.A 为 5.5？（第 47 分钟）谢谢您花时间回答。

Answer 1

请记住，作为分数处理的 1011001 右移 (w - r)。w 是 7，因为计算机有 7 位字。r 为 3，因为 m = 8 = 2^3 - 2^r。因此，您需要将 A 右移 (w - r) = 7 - 3 = 4。因此，您可以将 1011001 视为实际上是 101 PERIOD 1001，其中 101 是整数部分，而 1001 是小数部分。整数部分为 5。小数部分为 0.5 多一点。所以加起来是5.5。希望有帮助。