麻省理工学院哈希讲座解释

Question

在麻省理工学院，Lec 7算法简介视频（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.分数部分比.5更多。所以加起来就是5.5。希望有所帮助。