游程编码
维基百科,自由的百科全书
游程編碼(RLE,run-length encoding),又译行程長度編碼,又称變動長度編碼法(run coding),在控制论中对于二值图像而言是一种编码方法,对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种簡單的非破壞性資料壓縮法,其好處是加壓縮和解壓縮都非常快。其方法是計算連續出現的資料長度壓縮之。
例如有一張圖片,以W表示白色,B表示黑色:
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
使用這個壓縮法便可得到
12WB12W3B24WB14W
它用於PCX图像格式。
更先進的演算法如DEFLATE都是基於將重覆出現的資料「壓縮」的想法。
[编辑] 參見
- Burrows-Wheeler轉換
- 外觀數列
|
|||||||||
---|---|---|---|---|---|---|---|---|---|
无损数据压缩 |
|
||||||||
音频压缩 |
|
||||||||
图像压缩 |
|
||||||||
视频压缩 |
|