教科書で学ぶデータ圧縮の方式と特徴
定義ランレングス法 は、同じ値が続く部分を「値と連続する個数」に置き換えて短くする可逆圧縮の手法である。
解説同じ値の連続を ラン、その長さを ランレングス という。同じ色が広く続く画像のようにランが長いデータでよく縮むが、値が 1 個ずつ入れ替わる並びではほとんど縮まず、かえって長くなることもある。1 個だけの値にも個数を付けるかどうかなど、細かな書き方は方式ごとに決める。
たとえ買い物メモに「みかん、みかん、みかん…」と書かずに「みかん 6 個」と数でまとめて書くようなもの。
記憶フックrun (連続) と length (長さ) で「連続の長さ」。名前がそのまま記録する中身を表している。