行程編碼檢視原始碼討論檢視歷史
![]() |
行程編碼是中國的一個科技名詞。
漢字是世界上比較古老的四大文字之一[1],也是我們國家優秀文明歷史的象徵,一直沿用至今,一個簡單的文字也道出了我國人們的聰明才智[2],哺育了世世代代的中華兒女,成就了中華民族一代又一代的輝煌。
名詞解釋
行程編碼(Run Length Encoding,RLE),又稱遊程編碼、行程長度編碼、變動長度編碼等,是一種統計編碼。主要技術是檢測重複的比特或字符序列,並用它們的出現次數取而代之。比較適合於二值圖像的編碼,但是不適用於連續色調圖像的壓縮,例如日常生活中的照片。為了達到較好的壓縮效果,有時行程編碼和其他一些編碼方法混合使用。
該壓縮編碼技術相當直觀和經濟,運算也相當簡單,因此解壓縮速度很快。RLE壓縮編碼尤其適用於計算機生成的圖形圖像,對減少存儲容量很有效果。
基本原理
行程編碼也叫作RLE壓縮編碼,其中RLE是Run-Length-Encoding的縮寫,這種壓縮方法是最簡單的圖像壓縮方法。
行程編碼的基本原理是在給定的數據圖像中尋找連續的重複數值,然後用兩個字符取代這些連續值。例如,一串字母表示的數據為「aaabbbbccccdddeeddaa」,經過遊程編碼處理可表示為「3a4b4c3d2e2d2a」。
對於數字圖像而言,同一幅圖像某些連續的區域顏色相同,即在這些圖像中,許多連續的掃描都具有同一種顏色,或者同一掃描行中許多連續的像素都具有同樣的顏色值。在這種情況下,只要存儲一個像素的顏色值、相同顏色像素的位置以及相同 顏色的像素數目即可,對數字圖像的這種編碼稱為行程編碼,把具有相同灰度值(顏色值)的相連像素序列稱為一個行程。
參考文獻
- ↑ 世界上最古老的四大文字系統~,搜狐,2017-03-27
- ↑ 中國漢字文化,道出人生哲理,搜狐,2016-05-06