行程編碼

僅存儲一個像素值以及具有相同顏色的像素數目的圖象數據編碼方式稱為行程編碼,或稱遊程編碼,常用RLE(Run-Length Encoding)表示。該壓縮編碼技術相當直觀和經濟,運算也相當簡單,因此解壓縮速度很快。RLE壓縮編碼尤其適用於計算機生成的圖形圖像,對減少存儲容量很有效果。

基本內容

行程編碼(Run-Length Encoding)

僅存儲一個像素值以及具有相同顏色的像素數目的圖象數據編碼方式稱為行程編碼,或稱

遊程編碼,常用RLE(Run-Length Encoding)表示。該壓縮編碼技術相當直觀和經濟,運算也相當簡單,因此解壓縮速度很快。RLE壓縮編碼尤其適用於計算機生成的圖形圖像,對減少存儲容量很有效果。

在此方式下每兩個位元組組成一個信息單元。第一個位元組給出其後面相連的象素的個數。第二個位元組給出這些象素使用的顏色索引表中的索引。例如:信息單元03 04,03表示其後的象素個數是3個,04表示這些象素使用的是顏色索引表中的第五項的值。壓縮數據展開後就是04 04 04 .同理04 05 可以展開為05 05 05 05. 信息單元的第一個位元組也可以是00,這種情況下信息單元並不表示數據單元,而是表示一些特殊的含義。這些含義通常由信息單元的第二個位元組的值來描述。

行程編碼是一種無失真編碼

有些數據卻是不可捨棄的,例如銀行的賬戶記錄,公司職員的人事資料,學生成績等等,這些資料不能有絲毫的更動。所以我們在對它進行重新編碼及壓縮時,必須確保爾後能以相對應的方式完整的還原本來的數據。這種方式稱為無失真的壓縮方式,可想而知它的壓縮率比不上失真的壓縮方式,而且必須更精細的去考慮冗餘數據和信息承載量的問題。但無失真壓縮方式在實用性上不輸給失真壓縮,無論是網路上的數據傳輸,大型系統的備份等等,都可以看到這種技術的存在。

相關詞條

相關搜尋

熱門詞條

聯絡我們