作者Huffman (HuffmanAlgorithm)
看板Grad-ProbAsk
標題[理工] 95成大資工-計組
時間Fri Apr 28 12:52:31 2017
http://imgur.com/a/KNIcx
相當於張凡-計算機組織與結構重點直擊 P263 Q59-(a)
current previous
0 0 0 0 次
0 0 1 +1次
0 1 0 +1次
0 1 1 +2次
1 0 0 -2次
1 0 1 -1次
1 1 0 -1次
1 1 1 0 次
想請教除了 000 111 不用有opration
其他+1 -1 +2 -2次
是怎麼推倒出來的呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.161.12.57
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1493355154.A.00A.html
推 TWkobe: 以011為例 : 先看右2bit為11所以不用 接著看左2bit為01為 04/28 17:28
→ TWkobe: +1 但因為是比第二次所以是+10(即2) 04/28 17:29
→ TWkobe: 以110為例, 先看10為(-1)再看11(n/a)所以為-1 04/28 17:31
推 TWkobe: 應該說第二次比較是第一次比較的兩倍 比較恰當 04/28 17:34