麻省理工學院哈希講座解釋

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。希望有所幫助。