行程編碼檢視原始碼討論檢視歷史

來自 孔夫子舊書網 的圖片

行程編碼是中國的一個科技名詞。

漢字是世界上比較古老的四大文字之一，也是我們國家優秀文明歷史的象徵，一直沿用至今，一個簡單的文字也道出了我國人們的聰明才智，哺育了世世代代的中華兒女，成就了中華民族一代又一代的輝煌。

名詞解釋

行程編碼（Run Length Encoding，RLE)，又稱遊程編碼、行程長度編碼、變動長度編碼等，是一種統計編碼。主要技術是檢測重複的比特或字符序列，並用它們的出現次數取而代之。比較適合於二值圖像的編碼，但是不適用於連續色調圖像的壓縮，例如日常生活中的照片。為了達到較好的壓縮效果，有時行程編碼和其他一些編碼方法混合使用。

該壓縮編碼技術相當直觀和經濟，運算也相當簡單，因此解壓縮速度很快。RLE壓縮編碼尤其適用於計算機生成的圖形圖像，對減少存儲容量很有效果。

基本原理

行程編碼也叫作RLE壓縮編碼，其中RLE是Run-Length-Encoding的縮寫，這種壓縮方法是最簡單的圖像壓縮方法。

行程編碼的基本原理是在給定的數據圖像中尋找連續的重複數值，然後用兩個字符取代這些連續值。例如，一串字母表示的數據為「aaabbbbccccdddeeddaa」，經過遊程編碼處理可表示為「3a4b4c3d2e2d2a」。

對於數字圖像而言，同一幅圖像某些連續的區域顏色相同，即在這些圖像中，許多連續的掃描都具有同一種顏色，或者同一掃描行中許多連續的像素都具有同樣的顏色值。在這種情況下，只要存儲一個像素的顏色值、相同顏色像素的位置以及相同 顏色的像素數目即可，對數字圖像的這種編碼稱為行程編碼，把具有相同灰度值（顏色值）的相連像素序列稱為一個行程。