RLE
RLE はランレングス符号化(連長圧縮)の略称であり、連続して繰り返される記号の列を(記号、個数)の組で置き換える。
目的
ビットマップ、ファクシミリ、スパースな列のように長いランを持つデータを圧縮する。
メカニズム
連続する同一記号のランを数え、(記号、長さ)の組として出力する。復号ではそれらを元へ展開する。
ユースケース
- ファクシミリ画像
- ビットマップの圧縮
- スパースなデータ
RLE はランレングス符号化(連長圧縮)の略称であり、連続して繰り返される記号の列を(記号、個数)の組で置き換える。
ビットマップ、ファクシミリ、スパースな列のように長いランを持つデータを圧縮する。
連続する同一記号のランを数え、(記号、長さ)の組として出力する。復号ではそれらを元へ展開する。