假設一文字檔案僅包含 a, b, c, d, e, f 六種字元,其出現頻率百分比分別為 11%, 8%, 15%, 23%, 30%, 13%。若使用霍夫曼碼(Huffman coding)對此檔案編碼,則字元 d 的編碼長度為多少位元?
A1
B2正確答案
C3
D4
答案與詳解
建樹過程:(b8+a11)=19、(f13+c15)=28、(19+d23)=42、(28+e30)=58、(42+58)=100。d位於根下第2層,編碼長度為2位元。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
