某台機器共有 4 個指令（A, B, C, D），其出現的機率分別如下：A：0.40, B：0.30, C：0.15, D：0.15，下列何者為其最佳之霍夫曼編碼（Huffman Code）？
AA:0, B:10, C:110, D:111正確答案
BA:0, B:101, C:110, D:111
CA:01, B:101, C:110, D:111
DA:01, B:10, C:110, D:111
答案與詳解
為什麼答案是 A
合併C+D(0.30)→再與B(0.30)合併成0.60→最後與A(0.40)合併。A=0(1位)、B=10(2位)、C=110、D=111(各3位)，符合前綴碼且平均長度最短。
考點：正確霍夫曼樹考點：編碼浪費考點：高機率卻長碼考點：非最佳結構
載入中…
