【詳解卡新福利】寫作批改懸賞券,將於 2024/09/30 23:59:59 過期,還沒使用或領取,趕快前往領取並使用吧! 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
40 使用霍夫曼編碼法(Huffman Coding)壓縮一份文件,這份文件只會出現五種字母{A, B, C, D, E},且這 五個字母的出現機率分別為 0.35, 0.1, 0.2, 0.2, 0.15。關於最後編碼(codeword)的長度,下列何者正確?
(A)不是 2 就是 3
(B)可能出現 1, 2, 3
(C)每個碼的長度都相同
(D)每個碼的長度都不同


答案:登入後觀看
難度: 困難
最佳解!
乂鐵雲乂 高一上 (2019/06/26)
機率由小到大排列B    E    C    ☆...


(內容隱藏中)
查看隱藏文字
2F
阿蓓 高三下 (2020/10/15)

機率小的排列

A=0.35;B=0.1;C=0.2;D=0.2;E=0.15

1. B和E,相加=0.25 剩下{0.35, 0.2, 0.2, 0.25}

2.C和D,相加=0.4 剩下{0.35, 0.4, 0.25}

3. 0.25和A,相加=0.6 剩下{0.6, 0.4}

4. 0.6和0.4相加,左邊的邊為0,右邊為1。

編碼後:

A:01;B:000;C:10;D:11;E:001

所以編碼長度最少為2最多為3。



4319291-6261887e1b1bc.jpg#s-622,607


40 使用霍夫曼編碼法(Huffman Coding)壓縮一份文件,這份文件只會..-阿摩線上測驗