專技高考-醫事放射師放射線診斷原理與技術學112 年第 77 題單選題
下圖為依據a1、a2、a3、a4各符號出現的機率，進行霍夫曼編碼（Huffman coding）的過程，那一個符號的出現機率最大？
A正確答案
霍夫曼編碼中，出現機率最大的符號會被分配到最短的碼字；圖中a1的碼字為「0」（僅1位元），是最短的，故a1出現機率最大。
為什麼答案是 A
圖中a1被分配碼字「0」，僅1位元，是所有符號中最短的碼字。霍夫曼編碼原理：出現機率越大的符號獲得越短的碼字，因此a1的出現機率最大。
載入中…
完整詳解
Pro · 無限重點 霍夫曼編碼中，出現機率最大的符號會被分配到最短的碼字；圖中a1的碼字為「0」（僅1位元），是最短的，故a1出現機率最大。
看碼長！碼字越短 = 出現機率越高。圖中：a1=「0」(1位元)、a4=「10」(2位元)、a2=「110」(3位元)、a3=「111」(3位元)，a1碼最短→機率最大。
逐選項分析
A✓ 正確
圖中a1被分配碼字「0」，僅1位元，是所有符號中最短的碼字。霍夫曼編碼原理：出現機率越大的符號獲得越短的碼字，因此a1的出現機率最大。
B✕
圖中a2被分配碼字「110」，共3位元，屬於較長的碼字，代表其出現機率相對較低，並非最大。
C✕
圖中a3被分配碼字「111」，共3位元，與a2同為最長碼字，代表其出現機率最低或次低，絕非最大。
D✕ 陷阱
圖中a4被分配碼字「10」，共2位元，介於a1（1位元）與a2/a3（3位元）之間，機率排名第二，但不是最大。容易誤選因為a4在樹的位置視覺上較靠近根部。
各符號霍夫曼編碼對照表
| 符號 | 碼字 | 碼長(位元) | 機率排名 |
|---|
| a1 | 0 | 1 | 第1（最大） |
| a4 | 10 | 2 | 第2 |
| a2 | 110 | 3 | 第3 |
| a3 | 111 | 3 | 第4（最小） |
考生容易「看樹看錯方向」，誤以為在霍夫曼樹中位置較低（葉節點深）的符號機率大，實際上恰好相反：越靠近根部（碼字越短）的符號機率越大。a4視覺上也離根不遠，容易被誤選為機率最大。 
