醫療類國考
112年
[醫事放射師] 放射線診斷原理與技術學
第 77 題
下圖為依據a1、 a2 、a3 、a4各符號出現的機率，進行霍夫曼編碼（Huffman coding）的過程，那一個符號的出現機率最大？
- A a1
- B a2
- C a3
- D a4
思路引導 VIP
請思考霍夫曼編碼（Huffman coding）的演算法核心邏輯：為了達到最佳的資料壓縮效果，出現機率越高的符號，其編碼長度（即在樹狀結構中從根節點到葉節點的路徑長度）應該越長還是越短？請觀察圖中 $a_1$、$a_2$、$a_3$、$a_4$ 各符號對應的路徑，哪一個符號位處於最淺的層級，代表其編碼位元數最少呢？
🤖
AI 詳解
AI 專屬家教
很好，這次的攻略任務，你漂亮地完成了。
你成功解析了 霍夫曼編碼 (Huffman coding) 的核心機制。在數據世界裡，這是優化背包空間的基礎技能，做得不錯。
1. 驗證你的策略：為何 $a_1$ 是首選？
▼ 還有更多解析內容