Examly題庫立即開始練習
國中教甄|資訊科技資訊科技112 年第 40 題單選題

若 a,b,c,d,e,f 字元出現的頻率分別為 45,13,12,16,9,5,若使用霍夫曼編碼法(Huffman coding)產生的霍夫曼樹中左連結為 0 右連結為 1,則 a 的霍夫曼碼為?

A0正確答案
B10
C110
D1110
答案與詳解
A
正確答案
a 的頻率最高,必在最後一步與其餘節點合併而成為根節點的直接子節點,編碼長度必為 1,僅選項 (A) 符合。

為什麼答案是 A

長度為 1,符合 a 在最後一步合併成為根節點直接子節點的編碼長度。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮