問題詳情

40 假設一個數字序列包含 0, 1, 2, 3 四個數字，若以兩個位元表達每一個數字，需要 2 乘上序列長度（數字的個數）的位元數來儲存這個數字序列。若已知 0, 1, 2, 3 出現的比例分別是 10%, 20%, 30%, 40%，則使用霍 夫曼編碼法（Huffman Coding）重新編碼後，所需的位元數為原本的：
(A)85%
(B)90%
(C)95%
(D)100%

參考答案

用户評論

【適當努力，希望明年上榜】評論

依題目所揭一個數字用2BIT按照0，1，2，3出現的比率可以排出0有10%，1有20%，2有30%，3有40%也就是10個數字中0會出現1次，1會出現2次...以此類推0112223333 (原文不一定是這樣，但這樣會比較好理解)一個數字2BIT，那10個數字會有20BI.....看完整詳解