試卷資訊
試卷名稱:103年 - 103 鐵路特種考試_員級_電子工程:計算機概要#20313
年份:103年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
17 在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次,B=1000
次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding),則記錄此檔案
(不計算記錄對應之 Huffman 樹本身)共需要使用多少個位元(bits)?
(A) 4550
(B) 4600
(C) 4850
(D) 4900
詳解 (共 4 筆)
未解鎖
200*4+1000*1+250*4+2...
未解鎖
先畫出霍夫曼樹後,得到各個字母的編碼…A...
未解鎖
請問大大,這題解法,我看不懂,可以有更簡...