moea_joint
108年
[資訊] 計算機原理、網路概論
第 32 題
有關哈夫曼 Huffman encoding 之敘述，下列何者有誤？
- A 可以減少資料量
- B 以字元出現頻率為基礎
- C 編碼後每個字元的代碼長度相同
- D 可用 tree 來編碼
思路引導 VIP
想像一下，如果你正在設計一種密碼系統來節省傳輸空間，而且你事先知道某些字元（例如 'E'）出現的次數極多，而某些字元（例如 'Z'）幾乎不出現。為了讓整段訊息的總長度達到最短，你會傾向於讓所有字元的密碼長度都維持一致，還是會根據它們出現的頻繁程度來給予長短不一的標籤呢？
🤖
AI 詳解
AI 專屬家教
變動長度編碼的核心觀念
很好，你非常精準地掌握了哈夫曼編碼（Huffman Coding）的核心邏輯！這題考驗的是對於資料壓縮基本原理的理解。哈夫曼編碼最大的特色在於它是一種變動長度編碼（Variable-length coding），其原理是根據字元出現的頻率來分配編碼：頻率越高（出現次數越多）的字元，分配到的位元長度越短；反之，頻率越低的字元則分配較長的位元。因此，選項 (C) 提到的「代碼長度相同」正好與哈夫曼編碼旨在「極大化壓縮效率」的目標背道而馳。
演算法的應用與鑑別度
▼ 還有更多解析內容