阿摩線上測驗
21 霍夫曼編碼（Huffman Coding）是一種無失真資料壓縮的常用演算法，假
若我們使用霍夫曼方法來編碼 60 個字母的字串，其中每個字母以及出現
次數分別為：A/11, B/8, C/20, D/17, E/4。請問編碼完後共需多少位元來儲
存這個字串？
(A) 106
(B)124
(C) 132
(D)180
答案：登入後查看
統計： A(36), B(122), C(256), D(69), E(0) #2085648
統計： A(36), B(122), C(256), D(69), E(0) #2085648
詳解 (共 2 筆)
meleo
#5976887
用小畫家簡單畫個圖，就不美化了
C=11*20
D=10*17
A=00*11
B=010*8
E=011*4
因此由上至下加總，即如下
40+34+22+24+12=132
0
0
