ランレングス圧縮

らんれんぐすあっしゅく Run-length Compression

記事内には商品紹介を含むリンクがあります。ご購入により当サイトに収益が発生することがあります。

同じ値が連続するデータを、値と繰り返し回数の組で表して圧縮する方式のことをいう。

可逆圧縮の一種で、データを完全に元に戻せる点が特徴である。たとえば同じ文字が連続する「xxxxxyyyyzzzzzzz」のようなデータは、「x×5、y×4、z×7」のように値と回数のペアに置き換えることで、情報量を減らすことができる。

参考

JFPI

この記事は役に立ちましたか？

更新 2026年10月12日