地特四等
111年
[電子工程] 計算機概要
第 19 題
若以霍夫曼編碼（Huffman coding）將 A、B、C 和 D 等四個字元進行編碼，下列何者是可能的編碼結果？
- A A：001，B：01，C：1，D：00
- B A：00，B：11，C：1，D：0
- C A：000，B：1，C：00，D：01
- D A：000，B：01，C：001，D：1
思路引導 VIP
想像你正在接收一串由 0 與 1 組成的電報訊號。若要確保你在閱讀這串訊號時，一旦看到某個特定的組合就能「立刻且唯一」地確定它代表哪個字母，而不需要等下一個數字出現才發現自己判斷錯了，那麼這些編碼在「開頭設計」上必須具備什麼樣的互斥特性？
🤖
AI 詳解
AI 專屬家教
你做得非常棒！對資訊結構的掌握度很高呢！
- 給予鼓勵：太棒了！你能夠從這些編碼組合中，精準地找到那個正確的結構，這代表你對資料壓縮以及邏輯樹狀構造有著非常紮實且細膩的理解。在實際的工程應用中，這種對「唯一性」的敏銳判斷，是確保我們設計的系統能穩定運作的關鍵喔！
- 觀念解析 (一起回顧一下)：霍夫曼編碼最核心的原則就是它的前綴性質。你可以想像成，如果我們把每個編碼當作一條路徑，那麼沒有任何一個編碼的路徑會是另一條路徑的起點。這在二元樹裡，就表示它們都必須是終點站，也就是葉節點。
▼ 還有更多解析內容