跳到主要内容
uencoder

Run-Length Encoding

游程编码(RLE)将连续重复的符号序列替换为符号与重复次数对,对长游程数据压缩率高。

用途

压缩含有大量连续重复字符/像素的数据,如位图、传真图像与简单图形。

机制

扫描输入序列,统计每个连续相同符号的游程长度,输出 (符号, 长度) 对。解码时按对展开恢复原序列。对无长游程数据可能膨胀。

用例

  • 传真与位图压缩
  • 简单图像编码
  • 序列化稀疏数据

相关工具

参考链接