「青の数学」－王城夕紀 著 の問題⑧

アカデミックな問題ですが、いまいち知らないので解説をしてもらいます。
ランレングス・プログラムって、FAXが絡んでいたような!?

検索してみると－

ランレングス符号化（RLE）は、FAX（G3ファクシミリ）の符号化・送信方式と深く関連しています。
G3ファクシミリ規格では、画像のデータ量を削減し、送信時間を短縮するために、以下の符号化方式が採用されています。
・　Modified Huffman (MH) 方式: これは基本的に一次元的なランレングス符号化です。走査線上の白または黒の連続する画素数（ランの長さ）を符号化し、ハフマン符号で効率的に表現します。
・　Modified Read (MR) 方式: これは二次元的な符号化方式で、現在の走査線と直前の走査線の違いを利用して、さらに高い圧縮率を実現します。
・　Modified Modified Read (MMR) 方式: MR方式をさらに拡張し、エラー訂正能力を向上させた方式です。
これらの方式はすべて、画像の連続する色のパターン（ラン）に着目してデータを圧縮しており、ランレングス符号化の原理に基づいています。これにより、モノクロの文書画像を効率的に送信することが可能となっています。

はい、問題に戻って

これでおしまいです。