Run-Length Encoding
ランレングス符号化（RLE）は、繰り返される記号の列を記号と繰り返し回数の組で置き換え、長いランを持つデータで高い圧縮率を実現する。
目的
ビットマップ、ファクシミリ画像、単純な図形のように、連続して繰り返される文字やピクセルを多く含むデータを圧縮する。
メカニズム
入力を走査して各ランの同一記号を数え、（記号、長さ）の組を出力する。復号では組を元の列へ展開する。長いランがないデータでは逆に膨らむことがある。
ユースケース
- ファクシミリとビットマップの圧縮
- シンプルな画像符号化
- スパースデータのシリアライズ