正答4
解説
正解は4です。
同じ文字が連続する部分を「文字と反復回数」の組に置き換えてデータを短くする圧縮方式の名称を問う問題です。
【選択肢別解説】
1:× EBCDIC(Extended Binary Coded Decimal Interchange Code)符号は、IBM社が定めた8ビットの文字コードです。
データ圧縮の方式ではありません。
2:× 巡回符号は、伝送誤りを検出するための符号です。
CRC(Cyclic Redundancy Check)で使われ、文字列を短くする目的のものではありません。
3:× ハフマン符号は、出現頻度の高い文字に短い符号を割り当てる可変長符号化です。
繰返しを回数に置き換える方式ではありません。
4:○ ランレングス符号化は、例えば AAAAABB を A5B2 のように「文字と連続数」で表す圧縮方式なので正しいです。
【ポイント】
ランレングス符号化は、同じ値が長く続くデータ(白地の多いファクシミリ画像など)で効果が大きい方式です。
ハフマン符号は「出現頻度」、ランレングスは「連続回数」と、着目点の違いで区別します。