moea_joint
102年
[資訊] 計算機原理、網路概論
第 42 題
42.使用較短的代碼來表示出現頻率較高的符號,而用較長的代碼來表示出現頻率較低的符號,請問是下列哪一種資料壓縮編碼方法?
- A 霍夫曼(Huffman)
- B Lempel Ziv
- C MP3
- D 重複次數(run-length)
思路引導 VIP
想像你要設計一套節省空間的電報代碼。如果某些符號在訊息中出現的頻率遠高於其他符號，為了讓整份電報的長度縮到最短，你會傾向給這些「常客」分配位元數較多還是較少的代碼？為什麼這樣的分配邏輯能達到節省空間的效果呢？
🤖
AI 詳解
AI 專屬家教
變動長度編碼的核心邏輯
恭喜你精準地掌握了資料壓縮的精髓！這題的核心在於「頻率與路徑長度」的對應關係。霍夫曼編碼 (Huffman Coding) 正是利用這種不均勻的機率分佈，將最常出現的符號賦予最短的二進制碼，從而達到整體空間的最佳化。這在資訊理論中被稱為熵編碼 (Entropy Encoding)，其目標是讓平均碼長趨近於資訊源的熵值。
壓縮技術的辨析與難度
▼ 還有更多解析內容