-
rle
鎖定
- 中文名
- 遊程編碼
- 外文名
- run-length encoding
- 分 類
- 計算機/壓縮算法
目錄
- 1 特點
- 2 缺點
- 3 RLE壓縮方式 算法
rle特點
一種壓縮過的位圖文件格式，RLE壓縮方案是一種極其成熟的壓縮方案，特點是無損失壓縮，既節省了磁盤空間又不損失任何圖像數據。
遊程編碼是一種統計編碼，該編碼屬於無損壓縮編碼。對於二值圖有效。其在對圖像數據進行編碼時，沿一定方向排列的具有相同灰度值的像素可看成是連續符號，用字串代替這些連續符號，可大幅度減少數據量。
行程編碼是連續精確的編碼，在傳輸過程中，如果其中一位符號發生錯誤，即可影響整個編碼序列，使行程編碼無法還原回原始數據。
遊程編碼所能獲得的壓縮比有多大，主要取決於圖像本身的特點。如果圖像中具有相同顏色的圖像塊越大，圖像塊數目越少，獲得的壓縮比就越高。反之，壓縮比就越小。
rle缺點
在打開這種壓縮文件時，要花費更多時間，此外，一些兼容性不太好的應用程序可能會打不開。
不過RLE還有一個缺點，那要是內容像ABCABCABC的話使用這種算法文件會增大，就是1A1B1C1A1B1C1A1B1C了，更長，就達不到壓縮的效果了。簡單來説，遊程編碼就是用一個符號值或串長代替具有相同值的連續符號（連續符號構成了一段連續的“行程”。行程編碼因此而得名），使符號長度少於原始數據的長度。
rleRLE壓縮方式 算法
ABBBBBBBBA - 1A8B1A
下面都對byte流壓縮。
如輸入數據
LPBTEpByte={1,1,1,1,1,1};
壓縮的數據為6,1
壓縮了4個字符。
比如pByte={6,1,0,1,1,1,1,1,1};
這樣有兩個6,1無法判斷是原有的6,1還是{1,1,1,1,1,1}壓縮後的代碼。
所以應該有控制字符。
(1)
為了達到最大壓縮率，可以先掃描源數據流，使用最少出現的字符做控制字符。
如pByte={6,1,0,1,1,1,1,1,1,...};
掃描後發現0為最少出現的字符。
我們使用0作為壓縮的控制，其他字符代表他本身。源數據裏面的0,用0,0來表示。
那麼pByte壓縮後為
6,1,0,0,0,6,1......
解壓時BYTEa,b,c;
a=依次掃描壓縮數據，如果輸入字符為非控制字符，則直接輸出到解壓流。
如果為控制字符，b=其下一字符是否也為控制字符，如果是，在輸出流輸出控制字符的代碼。
如果不是c=讀壓縮流，然後輸出b個c到輸出流。
注意:該處對於>Ctrlcode的編碼需要自己計算偏移.
如ctrl=2.那麼n=3時應該修正為2.
剛才介紹的方法是最大壓縮率的，但是因為對每個輸入字符需要檢查，速度不算快。
(2)
為了增加解壓速度，可以採用其他的編碼方式。
主要方法是不對每個輸入字符進行檢查，只檢查較少次就達到幾乎相同的壓縮率。
來看看這個改進的方法。
仔細觀察，其實對不重複的字符也可以用控制n+數據的方式表示。這裏的n帶表n個未壓縮數據。
還是剛才的數據。
pByte={6,1,0,1,1,1,1,1,1}
不用掃描選擇0為控制
壓縮為3,{6,1,0,}0,6,1
nctrlnm
解壓就非常方便了
掃描數據讀一個字符，
{
n=read;
if(n)
{
字符拷貝n個
}
else
{
n=read();
m=read;
write(n個m);
}
}
(3)優化
對(1)的優化。
觀察得知，1,1,1這樣的數據壓縮率為0
