假設我們用霍夫曼編碼法（Huffman Coding）壓縮一個只包含四個符號的序列，下列何種符號分布（每個符號占的比例）之壓縮比最差？
A0.1, 0.2, 0.3, 0.4
B0.1, 0.25, 0.25, 0.4
C0.001, 0.001, 0.001, 0.997
D0.25, 0.25, 0.25, 0.25正確答案
答案與詳解
為什麼答案是 D
四符號機率完全相同(各 0.25)，霍夫曼樹為滿二元樹，每個符號碼長都是 2 bits，與固定長度編碼相同，無任何壓縮效益。
考點：不均勻分布考點：部分不均考點：極度集中(熵最低)考點：均勻分布(熵最大)
載入中…
