17 在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次,B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding),則記錄此檔案 (不計算記錄對應之 Huffman 樹本身)共需要使用多少個位元(bits)?
(A) 4550
(B) 4600
(C) 4850
(D) 4900

答案:登入後查看
統計: A(144), B(60), C(52), D(17), E(0) #777352

詳解 (共 5 筆)

#1615180
        2200       B...
(共 221 字,隱藏中)
前往觀看
12
0
#5162972


4
0
#3356582
200*4+1000*1+250*4+2...
(共 39 字,隱藏中)
前往觀看
2
0
#3477450
先畫出霍夫曼樹後,得到各個字母的編碼…A...
(共 147 字,隱藏中)
前往觀看
2
0
#3739390
請問大大,這題解法,我看不懂,可以有更簡...
(共 28 字,隱藏中)
前往觀看
0
0