推 carterdunk:頻率一樣不影響最後的編碼位元 07/26 12:08
推 nasalu:先做出霍夫曼樹得到每個字母的霍夫曼碼 07/26 21:06
→ nasalu:再用字母編碼的位元數乘以出現該字母出現次數，最後加總 07/26 21:07
推 jdtrue:可以參考去年調特電子組通訊第2題 14個status給你編XD 07/26 22:20
→ after1:我是隨變挑一個先寫進樹裡. 順序不會影響到壓縮效率 吧 07/27 00:33
請教一下各位題目如下
在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次,
B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding),
則記錄此檔案 (不計算記錄對應之 Huffman 樹本身)共需要使用多少個位元(bits)?
答案4550
像這種題目他不是問我編出來是多少,而是問總共要多少bits要如何計算啊？
如果遇到2個頻率是一樣的時候該怎麼處理阿?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.167.215.118
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1406346717.A.A02.html