試卷資訊
試卷名稱:108年 - 108 關務特種考試_四等_資訊處理:計算機概要#75790
年份:108年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
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)每個碼的長度都不同
詳解 (共 2 筆)
未解鎖
機率由小到大排列B E C ...
未解鎖
機率小的排列A=0.35;B=0.1;C...
私人筆記 (共 3 筆)
未解鎖
具體方法:先按出現的機率大小排隊,把兩個...
未解鎖
A = 01B = 000C = 10D...