Algorithm 麻省理工学院哈希讲义_Algorithm_Data Structures_Hash

Algorithm 麻省理工学院哈希讲义

algorithm data-structures hash

Algorithm 麻省理工学院哈希讲义,algorithm,data-structures,hash,Algorithm,Data Structures,Hash,在麻省理工学院，Lec 7算法介绍视频(http://www.youtube.com/watch?v=JZHBa-rLrBA）他怎么会认为1.A等于5.5？（第47分钟）如果您花时间回答，谢谢您。请记住，1011001作为分数被右移（w-r）。w是7，因为计算机有7位字。r是3，因为m=8=2^3-2^r。所以你需要将A右移（w-r）=7-3=4。所以你可以把1011001看成是101周期1001，其中101是整数部分，1001是小数部分。积分部分的结果是5。分数部分的结果是略大于0.5。所

在麻省理工学院，Lec 7算法介绍视频(http://www.youtube.com/watch?v=JZHBa-rLrBA）他怎么会认为1.A等于5.5？（第47分钟）

如果您花时间回答，谢谢您。

请记住，1011001作为分数被右移（w-r）。w是7，因为计算机有7位字。r是3，因为m=8=2^3-2^r。所以你需要将A右移（w-r）=7-3=4。所以你可以把1011001看成是101周期1001，其中101是整数部分，1001是小数部分。积分部分的结果是5。分数部分的结果是略大于0.5。所以加起来是5.5。希望有帮助