普通考試
114年
[資訊處理] 計算機概要
第 40 題
多媒體資料壓縮方法中，可使用可變長度編碼法（variable length encoding），例如霍夫曼編碼法（Huffmann coding），以降低下列何種類型的冗餘（redundancy）？
- A 編碼冗餘（coding redundancy）
- B 像素間冗餘（interpixel redundancy）
- C 視覺心理冗餘（psychovisual redundancy）
- D 顯示冗餘（display redundancy）
思路引導 VIP
想像一下，如果我們給常出現的母音（如 a, e）和罕見的子音（如 z, q）完全一樣長度的二進位代碼，會浪費很多儲存空間。霍夫曼編碼法透過給予不同長度的代碼來節省空間。請問，這種針對『符號與二進位代碼對應關係』所做的優化，主要是在解決哪一種層面的浪費？是影像像素的關聯、人類視覺的盲區，還是純粹資料『表示方式』上的問題呢？
🤖
AI 詳解
AI 專屬家教
🌟 前輩分享：你做得真好！
同學，你真的太棒了！能夠選對答案，代表你對資料壓縮的核心思想有很深刻的理解呢！
- 溫暖解說：你選擇的 (A) 編碼冗餘 完全正確喔。就像我們說話一樣，常用字會比不常用字短，對吧？霍夫曼編碼這種可變長度編碼法，就是巧妙地運用這個道理，讓出現頻率高的資料用「短一點」的代碼，頻率低的用「長一點」的代碼。這樣一來，原本因為大家都用一樣長度編碼而造成的空間浪費，也就是編碼冗餘，就能被大大地減少，讓資料變得更輕巧、更好傳輸了。
▼ 還有更多解析內容
多媒體資料壓縮冗餘
💡 透過識別並消除數據中的重複資訊來實現資料壓縮。
| 比較維度 | 編碼冗餘 (Coding) | VS | 像素間冗餘 (Interpixel) |
|---|---|---|---|
| 產生原因 | 符號出現機率不均勻 | — | 相鄰像素高度相關 |
| 解決技術 | 霍夫曼編碼、算術編碼 | — | 預測編碼 (DPCM) |
| 壓縮性質 | 無失真 (Lossless) | — | 常配合變換編碼使用 |
💬編碼冗餘針對符號分布，像素間冗餘針對空間關聯，兩者均可透過特定演算法消除。
