假設一個數字序列包含 0, 1, 2, 3四個數字，若以兩個位元表達每一個數字，需要 2 乘上序列長度（數字的個數）的位元數來儲存這個數字序列。若已知 0, 1, 2, 3出現的比例分別是 10%, 20%, 30%, 40%，則使用霍夫曼編碼法（Huffman Coding）重新編碼後，所需的位元數為原本的：
A85%
B90%
C95%正確答案
D100%
答案與詳解
為什麼答案是 C
Huffman 樹合併後，0.4→碼長1、0.3→2、0.2→3、0.1→3。平均=0.4+0.6+0.6+0.3=1.9 bits。1.9/2 = 95%。
考點：碼長誤算考點：數值誤差考點：Huffman平均碼長考點：壓縮效益
載入中…
