高考申論題
114年
[電信工程] 通信與系統
第 八 題
霍夫曼訊源編碼（Huffman source coding）是一種無失真資料壓縮的熵（entropy）編碼演算法。考慮一個包含 12 個不同輸出、每一個出現機會均等（equally likely）的訊號源，請利用霍夫曼編碼對該訊號源進行編碼，並求編碼後的平均碼長（average word-length）。（10 分）
📝 此題為申論題
思路引導 VIP
看到這題先想：霍夫曼編碼的核心是每次挑選機率最小的兩個節點進行合併。由於 12 個訊號機率皆為 1/12，我們可以直接模擬貪婪合併過程，從 12 個 1/12 兩兩合併成 6 個 2/12，依此類推建構出二元樹，最後計算每個符號在樹狀圖中對應的深度，即為其編碼後的碼長，進而求得加權平均碼長。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用霍夫曼編碼（Huffman coding）演算法，每次挑選機率最小的兩個節點進行合併以建構二元樹，最後依據樹的深度決定各符號的碼長並計算期望值。 【詳解】 已知：
▼ 還有更多解析內容