一組數字[6,13,34,20,41,42]代表每個字串從文本取得的頻率數據,經由霍夫曼樹(Huffman Tree)編碼後,假設起始的 每個詞彙為 8bit,則下列敘述何者「正確」?
A原本資料量=1322,編碼後為 394,壓縮率為 70.20%
B原本資料量=1248,編碼後為 370,壓縮率為 70.35%正確答案
C原本資料量=1248,編碼後為 353,壓縮率為 71.72%
D原本資料量=1200,編碼後為 370,壓縮率為 69.17%
答案與詳解
總頻率 156,原資料量 1248;霍夫曼樹合併節點值總和(加權路徑長度)為 19+39+73+83+156 = 370;壓縮率為 (1248-370)/1248 ≈ 70.35%。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
