ランレングス圧縮
from 2023/06/03
ファックスで使用されていた圧縮手法。
圧縮するデータのうち、同じ値が連続している箇所を、値とその個数という表現で圧縮する。
例
圧縮前
黒黒白黒白白白黒
後
黒2, 白1, 黒1, 白3, 黒1
さらに、圧縮データが黒から始まるというルールにすれば、以下で表現できる
2, 1, 1, 3, 1