民國112年 第2梯次 電腦軟體設計(C++)乙級 學科
第53題
若要對一組訊息AAABCDDDDEEE 做二進位數的編碼,其中每個字元代碼為可變長度,當使用 霍夫曼碼(Huffman Codes)來進行編碼時,此訊息編碼後最…
題目
若要對一組訊息AAABCDDDDEEE 做二進位數的編碼,其中每個字元代碼為可變長度,當使用 霍夫曼碼(Huffman Codes)來進行編碼時,此訊息編碼後最少需要多少位元?
- (1) 30
- (2) 15
- (3) 36
- (4) 26
官方答案
(4) 26
解析
字元頻率：A=3,B=1,C=1,D=4,E=3。Huffman 編碼合併過程產生編碼長度：D=1,E=2,A=3,C=4,B=4。總位元數 = 4×1 + 3×2 + 3×3 + 1×4 + 1×4 = 4+6+9+4+4 = 26 位元。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。