問題詳情

6.若以霍夫曼編碼處理下列表格資料，試問下列那一個字元的編碼為三個位元？
(A) B
(B) C
(C) D
(D) E。

參考答案

答案：C
難度：適中0.6
統計：A(1),B(1),C(6),D(0),E(0)

用户評論

【用戶】william

【年級】大一下

【評論內容】在建構 Huffman tree (霍夫曼樹)前，我們要先針對此數字串進行小到大的排序，每次都挑兩個最小值的節點進行合併節點的左邊為0，右邊為1。從最高層的葉節點開始編碼。資料壓縮率轉換回原來對應的文本概念，就是每個數字代表字串出現在文本的頻率:•原本的資料量: 8 bit*(5+12+19+33+40+41) = 1200•霍夫曼編碼後: 2*(33+40+41)+3*(19)+4*(5+12) = 353•壓縮率 = (1- (353/1200))*100%, = 70.58%參考資料：http://xken831.pixnet.net/blog/post/459581308-%E9%9C%8D%E5%A4%AB%E6%9B%BC%28huffman%29%E6%A8%B9-~%E8%B3%87%E6%96%99%E5%A3%93%E7%B8%AE...