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

David avatar
By David
at 2014-07-26T12:16

Table of Contents

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



如題

畫個圖出來應該會比較好解題


如果頻率一樣 要假設是依據甚麼犯斷方式來處理

假設如果一樣的話依字母順序來排(A>D)

但是這題沒有問你編碼多少

只問你是總共bits

所以頻率一樣是不影響答案的




畫出來的huffman樹應該是

2200
/ \
0/ \1
/ \
/ \
1000(B) 1200
/ \
0 / \1
/ \
/ \
500(E) 700
/ \
0/ \1
/ \
/ \
250(D) 450
/ \
0/ \1
/ \
/ \
200(C) 250(A)


符號 編碼 位元數 次數
A 1111 4 250
B 0 1 1000
C 1110 4 200
D 110 3 250
E 10 2 500


總共編碼=次數*位元數 250*4+1000*1+200*4+250*3+500*1=4550

--
█ █ ████ ▁▃▄▅▆▇█
█ █ █ █
█ █
█ █ █ ▌▂▃▄▅
█ █ █ █ █ █ ▕飛▏
█ █ ████

--
Tags: 考試

All Comments

Tracy avatar
By Tracy
at 2014-07-31T08:23
謝謝噢..我了解了,我不知道要怎麼在這邊畫圖,真的非

計算機概論 huffman 編碼問題

Zora avatar
By Zora
at 2014-07-26T11:51
請教一下各位題目如下 在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次, B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding), 則記錄此檔案 (不計算記錄對應之 Huffman 樹本身)共 ...

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

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的業務員幫忙報名 他們的初模我也一次就過了 原本以為這樣就可以去考試 結果當天說,你們這些過的人之後都要來參加他們的總複習班 我要上班根本沒辦法參加 他們就說那就沒辦法給你准考證視同放棄考試 所以今天的考試我也不能去考… 請問之後,我有別的辦法考到嗎 保險公 ...