ランレングス法

ランレングス法とは、同じ値が連続して並んでいる箇所を「値」と「その連続回数」の組み合わせに置き換えてデータを圧縮する方式です。シンプルながら、特定のデータ形式において非常に高い圧縮率を発揮する可逆圧縮の手法として知られています。

仕組みとしては、例えば「AAAAA」という5個のAが続くデータを、「A, 5」という2つの情報に変換します。画像データであれば、同じ色のピクセルが並んでいる領域を効率的に圧縮できるため、単純な図形やアイコンの画像保存によく利用されます。元のデータに戻す際も、変換した情報を展開するだけでよいため、計算コストが低いという利点もあります。

試験では、ハフマン符号化などの他の圧縮手法との違いが頻出します。ハフマン符号化は出現頻度に応じてコード長を変える手法ですが、ランレングス法は「連続」に着目する点が特徴です。混同しないよう、ランレングス法は「連続するデータの置き換え」、ハフマン符号化は「出現頻度に応じた変換」と区別して覚える必要があります。