76 關於霍夫曼(Huffman)影像編碼的壓縮方法,下列敘述何者錯誤?
(A)以灰階顏色的發生機率來進行編碼
(B)需要建立原始影像的 histogram
(C)是基於鄰近像素的灰階值之重覆率
(D)需要建立分支(tree)圖
答案:登入後查看
統計: A(29), B(31), C(65), D(45), E(0) #1105229
統計: A(29), B(31), C(65), D(45), E(0) #1105229
詳解 (共 2 筆)
#3468579
解釋:本題答案選C。霍夫曼編碼法(Huffman’s Encode)是霍夫曼在1952年所提出的一種無失真壓縮技術,其原理是將欲壓縮之字串,先讀一遍,將字串中的每一相異單字元(Single Character)的出現頻率,做成統計,依此建構霍夫曼樹(Huffman’s Tree)。每一相異單字元,用0與1予以編碼,出現次數逾多者,給予較少的位元編碼,最後將這些位元串組合起來,並加上Huffman’s tree ,就成為壓縮檔案。Huffman編碼法為依資訊源符號出現機率,在對資訊源符號逐一編碼條件下(The symbols be coded one at antime),最佳之編碼方法。而影像的histogram也是把影像的灰階值作一統計,故只有C不對。
0
0