Run-Length Encoding
游程编码(RLE)将连续重复的符号序列替换为符号与重复次数对,对长游程数据压缩率高。
用途
压缩含有大量连续重复字符/像素的数据,如位图、传真图像与简单图形。
机制
扫描输入序列,统计每个连续相同符号的游程长度,输出 (符号, 长度) 对。解码时按对展开恢复原序列。对无长游程数据可能膨胀。
用例
- 传真与位图压缩
- 简单图像编码
- 序列化稀疏数据
游程编码(RLE)将连续重复的符号序列替换为符号与重复次数对,对长游程数据压缩率高。
压缩含有大量连续重复字符/像素的数据,如位图、传真图像与简单图形。
扫描输入序列,统计每个连续相同符号的游程长度,输出 (符号, 长度) 对。解码时按对展开恢复原序列。对无长游程数据可能膨胀。