問題詳情

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

參考答案

答案:A
難度:適中0.43609
統計:A(58),B(24),C(24),D(6),E(0)

用户評論

【用戶】很難考得上

【年級】小一上

【評論內容】200*4+1000*1+250*4+250*3+500*2 = 4550