[考題] 計算機概論 huffman 編碼問題 jolinboyfrie PTT批踢踢實業坊

[考題] 計算機概論 huffman 編碼問題

作者: jolinboyfrie (宇) 2014-07-26 11:51:54

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

作者: carterdunk (妳能聽到我的心嗎) 2014-07-26 12:08:00

頻率一樣不影響最後的編碼位元

作者: nasalu (nasa) 2014-07-26 21:06:00

先做出霍夫曼樹得到每個字母的霍夫曼碼再用字母編碼的位元數乘以出現該字母出現次數，最後加總

作者: jdtrue (u can't see me) 2014-07-26 22:20:00

可以參考去年調特電子組通訊第2題 14個status給你編XD

作者: after1 (aaaaaaaaaaaa) 2014-07-27 00:33:00

我是隨變挑一個先寫進樹裡. 順序不會影響到壓縮效率吧

繼續閱讀

Re: [閒聊] 邊當監所職代邊準備考試...a00819102 Re: [閒聊] 大家準備國考聽過最酸溜溜的話是什麼？b391702 [閒聊] 收到情書？！ssliang [閒聊] 該下那些關鍵字爬文? 關於我的問題dreamy0720 [問題] 98經濟學函授DVD哪裡可以單買?alfredgod [課業] 電子學opa非線性電路smartcsie [贈送] 國考用書數本a11281232000 [閒聊] 大家準備國考聽過最酸溜溜的話是什麼？angels999 [閒聊] 滬江高中有訂便當服務嗎?green2010 [課業] 英文句子pretty770204