資訊理論與編碼基礎

以行程長度編碼壓縮時,下列何種資料最容易變得最小?

  1. A在白色背景上以黑線繪製的圖面,以黑白2值表示的影像
  2. B像相片那樣,相鄰像素的值細微變化的影像
  3. C加密之後,0與1看起來隨機排列的資料
查看答案與解析

正確答案:A. 在白色背景上以黑線繪製的圖面,以黑白2值表示的影像

行程長度編碼以數字表示相同值連續的長度(行程),因此相同值連續越長的資料越能變小。白底較多的2值圖面中,白色像素長長地連續,因此效果很大,傳真的編碼也使用這種想法。值細微變化的資料行程很短,有時反而會變大。

  • A. 正確。白色或黑色像素長長地連續,因此行程數很少。
  • B. 常與相鄰像素的值不同,因此行程很短,幾乎無法縮小,甚至反而變大。
  • C. 看起來隨機的資料幾乎沒有相同值的長連續,任何無失真壓縮都幾乎無法縮小。
練習這個領域 前往領域頁面

資訊理論與編碼基礎的其他題目

  1. 關於ZIP、gzip等所使用之LZ77方式的想法,下列何者正確?
  2. 要還原以LZ77方式壓縮的資料。資料依序為「字元A」「字元B」「(距離2、長度5)」。(距離d、長度L)表示把「將已還原字串從末尾往前數第d個字元複製到末尾」這個動作,一次1個字元地重複L次。還原後的字串為下列何者?
  3. 壓縮資料時,下列何者必須使用無失真壓縮,而不能使用有失真壓縮?
  4. 在資料的位元串上加1個偶同位位元,使1的個數為偶數後傳送,接收端檢查1的個數。關於此檢查的性質,下列何者正確?
  5. 對4列4位元的資料,在各列右端加上該列的偶同位位元,最後再加上一列各行的偶同位位元後傳送(垂直水平同位檢查)。收到的位元為第1列 1011 1、第2列 0100 0、第3列 1100 0、第4列 0101 0、同位列 0100(各列最右端的1位元為該列的同位位元)。只有1個位元出錯時,出錯位元的位置為下列何者?