給定以下字元出現的頻率：A: 0.5B: 0.25C: 0.15D: 0.10使用霍夫曼演算法（Huffman's Algorithm）生成編碼，在樹狀結構中，…

題目

給定以下字元出現的頻率：A: 0.5B: 0.25C: 0.15D: 0.10使用霍夫曼演算法（Huffman's Algorithm）生成編碼，在樹狀結構中，若規定左分支編碼為0，右分支編碼為1，請問字元B 的二進位編碼為何？ A. 0 B. 10 C. 110 D. 111

官方答案

• 答案：B. 10

解析

霍夫曼演算法每次合併頻率最小的兩個節點：先將 C(0.15) 與 D(0.10) 合併為 0.25，再與 B(0.25) 合併為 0.5，最後與 A(0.5) 合併成根節點。依左分支 0、右分支 1 的規則，A 位於根節點的左分支，編碼為 0；B 在右子樹的左分支，路徑為 1→0，故編碼為 10。C 為 110、D 為 111。因此 B 的編碼是 10，選 B。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。