【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
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

答案：登入後觀看
難度： 適中
最佳解!
HowHow Chen 幼兒園下 (2017/02/09)
        2200       B     ...


(內容隱藏中)
查看隱藏文字
3F
David TC 高三下 (2019/07/11)

先畫出霍夫曼樹後，得到各個字母的編碼…

A=1111

B=0

C=1110

D=110

E=10

再將其＂出現次數＂乘上＂編碼位元數＂

250*4+1000*1+200*4+250*3+500*3=4550

(A)        (B)          (C)        (D)        (E)

4F
心靈 高二上 (2020/01/12)

請問大大，這題解法，我看不懂，可以有更簡單的方法嗎？

5F
邊工作邊唸書 大二上 (2021/10/18)

616d2181baa71.jpg#s-575,600


17 在一個以英文字母 A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為..-阿摩線上測驗