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

Zora avatar
By Zora
at 2014-07-26T11:51

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個頻率是一樣的時候該怎麼處理阿?
謝謝

--
Tags: 考試

All Comments

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

邊當監所職代邊準備考試...

Emily avatar
By Emily
at 2014-07-26T11:49
華人社會本來就一堆人喜歡倚老賣老 小弟在岡山地區傳產工作 剛進來學習時 作錯或是理解不過來 學長：x你娘 你是白痴喔 有病要去吃藥等類似的語言 不然就直接從頭殼小巴下去 或是罰站2h 而且學長會推工作 寧願花1分鐘叫你key報表也不願花10秒鐘自己key 但我個人觀點是 自尊沒有比吃飯重要 岡山地區 ...

一年上榜生三元各科用書

Olive avatar
By Olive
at 2014-07-26T11:12
各位版友好～小弟很幸運為一年上榜生 之前已經用心寫了篇心得＆讀書方法 這幾天整理這一年的書來轉賣給版友 以下書籍皆為今年度最新版本 除註明全新者，其餘皆有小弟的筆記 以不分售為優先！有誠者可議價！ 如有特殊單售要求，請站內信再討論！ p.s：台中、嘉義可面交(但須提前約時間) 其他地方郵寄,量大者含 ...

大家準備國考聽過最酸溜溜的話是什麼？

Odelette avatar
By Odelette
at 2014-07-26T10:25
: 其實很早以前就想問這個問題了QQ : 準備考試到現在也一年多了 : 人情冷暖也多少能體會到 : 事態炎涼只要銘記於心也罷 : 下面可能有抱怨 只能說and#34;唯一的解就是考上了and#34;，當然準備國考期間，適當的心態調整還是很重要的。 準備考試的過程有得失心，對未來也會有不確定感，任何的負 ...

人身保險證照，國x

Callum avatar
By Callum
at 2014-07-26T10:10
考這張證照需要保險公司幫忙報名 於是我也找了國x的業務員幫忙報名 他們的初模我也一次就過了 原本以為這樣就可以去考試 結果當天說，你們這些過的人之後都要來參加他們的總複習班 我要上班根本沒辦法參加 他們就說那就沒辦法給你准考證視同放棄考試 所以今天的考試我也不能去考… 請問之後，我有別的辦法考到嗎 保險公 ...

收到情書？！

Oscar avatar
By Oscar
at 2014-07-26T10:06
都是在社區型公圖唸書，優點是不需要跑太遠，缺點就是形形色色的人都有。 圖書館門口有貼，考季人多，請勿以書包佔位，不過還是有很多人這樣幹，反應一 次後，我就紅了！ 最近有小朋友會狂敲筆，早上九點敲到十一點，小弟我請她敲筆頻率降低一點，結 果～就收到情書了！ https://www.dropbox.com/ ...