戻る 信号圧縮 （ランレングス法）  (run length method)

ファクシミリで通信する書類や図面は、随所で白または黒の部分が連続しています。 ランレングス法では、白または黒が連続するものをそれぞれ「白のラン」、「黒のラン」 といい、ランを定められた符号に置き換えることにより信号量を圧縮します。

下の画面では 「漢」という文字が 64 × 64 ピクセルの画像として表示されています。
このデータを送信するとき、最初の４行は全部白ですから、 「長さ64の白のラン」が４回連続することになります。
画面の右側には MH符号表 (Modified Huffman coding) が表示されていて、この表の右下に、 長さ (LEN) 64 の白の符号は "11011" とあります。
ランレングス法では、 "0000000000000000000000000000000000000000000000000000000000000000" を送信する代わりに、 "11011" を送信すればいいのです。


Run Length

「漢」 という文字の 5行目は、左から 白7、黒3、白19、黒8…　と続いていますから、 それぞれ "1111"、"10"、"0001100"、"000101"…　という MH符号 を送信すればいいことになります。
ここでも、圧縮しなければ "0000000111000000000000000000011111111000001111111100000000000000" という 64ビットを送信しなければならないところですが、 "111110000110000001011100000101110100" の 36ビットに圧縮することができます。

下図の RUN ボタンをクリックすると、 １ピクセルずつデータ圧縮なしで送信する様子を青で、 ランレングス法によって圧縮して送信する様子を赤で表示します。
また、圧縮送信時に使用されている MH符号 は、背景色を変えることによって示されます。

● ボタンの説明
RUN 非圧縮・圧縮の二つの方法で画像データを送信した場合の処理の進行状況を表示します。
送信中のデータの位置は赤および水色で表示されます。
また、現在送信処理中の行の１行分のデータも、画面の下に表示されます。
PAUSE ボタンをクリックすると送信を中断し、 RUN ボタンをクリックすると再開します。
CANCEL 処理をクリアして初期状態に戻ります。
FAST 表示速度を速くします。
SLOW 表示速度を遅くします。

情報処理概論 に戻る   目次 に戻る   戻る  

update: 2004.10.12  address