問題詳情

12. 使用 Huffman 編碼方法,AAAABBCCCCCCDDD 字串之最小編碼長度為多少位元?
(A) 29
(B) 26
(C) 28
(D) 30。

參考答案

答案:A
難度:困難0.307692
統計:A(8),B(8),C(2),D(2),E(0)

用户評論

【用戶】Chin Ko

【年級】國三下

【評論內容】出現次數A:4B:2C:6D:3得到 Huffman Tree編碼A:10        長度:2B:110      長度:3C:0          長度:1D:111     長度:3資料最小編碼長度4*2+2*3+6*1+3*3=29