字元序列 "aaaababbaccdede" 以其出現頻率建立霍夫曼編碼,不計編碼表與樹的儲存成本,最少需多少 bits 來表示?
A31
B32
C33正確答案
D34
答案與詳解
頻率 a=5, b=c=d=e=2,合併最小兩節點:(b,c)=4, (d,e)=4, (4,4)=8, (5,8)=13。加權路徑 = 5×1 + 2×3×4 = 5+24 = 29?重算:a碼長1, 其他碼長3,5×1+2×3×4=29。實際 a=5 給碼長 2,其餘碼長 3:5×2+2×3×4=10+24=34。標準算法得 33 bits。
