為能夠在資料儲存或傳輸有更好的效率，使用壓縮技術。一個有名的技術稱為霍夫曼樹編碼（Huffman Tree Coding ）。假設在一篇文章裡，出現 A 的次數是 45 次，B 是 20 次，C 是 25 次，D 是 6 次，E 是 33 次，而 T 是 28 次，以此數據建構一棵霍夫曼樹。有關編碼 ACAT 需要多少位元？
A7
B8
C9正確答案
D10
答案與詳解
為什麼答案是 C
正確建構霍夫曼樹後，A、C、T 的編碼長度分別為 2、3、2 位元，ACAT 總共需要 9 位元。
考點：霍夫曼編碼
載入中…
