資訊理論與編碼基礎
以行程長度編碼壓縮時,下列何種資料最容易變得最小?
- A在白色背景上以黑線繪製的圖面,以黑白2值表示的影像
- B像相片那樣,相鄰像素的值細微變化的影像
- C加密之後,0與1看起來隨機排列的資料
查看答案與解析
正確答案:A. 在白色背景上以黑線繪製的圖面,以黑白2值表示的影像
行程長度編碼以數字表示相同值連續的長度(行程),因此相同值連續越長的資料越能變小。白底較多的2值圖面中,白色像素長長地連續,因此效果很大,傳真的編碼也使用這種想法。值細微變化的資料行程很短,有時反而會變大。
- A. 正確。白色或黑色像素長長地連續,因此行程數很少。
- B. 常與相鄰像素的值不同,因此行程很短,幾乎無法縮小,甚至反而變大。
- C. 看起來隨機的資料幾乎沒有相同值的長連續,任何無失真壓縮都幾乎無法縮小。