計算機概論 huffman 編碼問題 - 考試

Table of Contents


請教一下各位題目如下
在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次,
B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding),
則記錄此檔案 (不計算記錄對應之 Huffman 樹本身)共需要使用多少個位元(bits)?
答案4550
像這種題目他不是問我編出來是多少,而是問總共要多少bits要如何計算啊?
如果遇到2個頻率是一樣的時候該怎麼處理阿?
謝謝

--

All Comments

Barb Cronin avatarBarb Cronin2014-07-29
頻率一樣不影響最後的編碼位元
Zanna avatarZanna2014-08-02
先做出霍夫曼樹得到每個字母的霍夫曼碼
Selena avatarSelena2014-08-06
再用字母編碼的位元數乘以出現該字母出現次數,最後加總
Andrew avatarAndrew2014-08-06
可以參考去年調特電子組通訊第2題 14個status給你編XD
Susan avatarSusan2014-08-10
我是隨變挑一個先寫進樹裡. 順序不會影響到壓縮效率 吧