哈夫曼編碼

假設某段通信電文僅由 6 個字母 ABCDEF 組成,字母在電文中出現的頻率分別爲2,3,7,15,4,6。根據這些頻率作爲權值構造哈夫曼編碼,最終構造出的哈夫曼樹帶權路徑長度與字母 B 的哈夫曼編碼分別爲______。(這裏假定左節點的值小於右節點的值)   長度計算爲(2+3)*4+(4+6+7)*3+15*1=86 所以B的編碼(也就是3)爲1011 
相關文章
相關標籤/搜索