ランレングス符号化とは?
ランレングス符号化は、連続して繰り返される値を、その値と連続回数に置き換える可逆圧縮方式です。圧縮効果は、元データに長い繰り返しがどの程度含まれるかによって変わります。
ランレングス符号化の仕組み
RLE エンコーダーは、定められた順序でシンボルを走査し、値とその繰り返し回数を表すペアやトークンを出力します。デコードでは各トークンを決定論的に展開するため、元の情報は失われません。画像では走査順序が重要です。単色領域の多い図版を水平方向に走査すると長い繰り返しが得られる場合がありますが、別の順序で走査した場合やノイズの多い写真では、繰り返しが短くなることがあります。RLE は汎用の独立したファイル形式としてよりも、ビットマップ、FAX、マスク、字幕、中間データの形式における一段階として組み込まれることが多い方式です。
要点
- エンコーダーには、リテラル値と繰り返しを示すマーカーを区別するためのエスケープ規則やトークン規則が必要です。具体的な表現は形式ごとに異なり、RLE の考え方そのものに組み込まれているわけではありません。
- 値が頻繁に変わると、非常に短い繰り返しにもメタデータが付加されるため、最悪の場合はデータサイズが増大します。このオーバーヘッドを抑えるために、リテラルブロックへ切り替える形式もあります。
- ある単位の最後の値と次の単位の最初の値が同じでも、走査線やタイルなど、格納先の形式で禁止されている境界を越えて繰り返しをまとめてはいけません。
ランレングス符号化が重要になる場面
マスク、単純なグラフィック、同一ピクセルの長い連続を含むデータには、ランレングス符号化を選択します。ノイズが多い入力や変化の激しい入力では、符号化後のサイズが元データと同程度か、それ以上になる場合があります。