問題詳情

10. 使用霍夫曼 (Huffman) 編碼法處理下表的資料，關於編碼後的結果，下列敘述那些是正確的？


(A) 編碼長度為 2 bits 有 3 個字元
(B) 編碼長度為 3 bits 有 1 個字元
(C) 編碼長度為 4 bits 有 2 個字元
(D) 編碼長度為 5 bits 有 1 個字元
(E) 每個字元的平均編碼長度約 2.88 bits

參考答案

答案：A,B
難度：適中0.407
書單：沒有書單，新增

用户評論

【Ciao】評論

霍夫曼編碼法1.將字母出現的頻率依序由小排到大，再把最小的兩個字母頻率值兩兩相加2.建立霍夫曼樹，再進行編碼綜合以上，正確選項為A、B