平成21年度 春期 基本情報技術者試験 午前 問4

解説

同じ文字の繰返し部分を，その反復回数と文字の組（例えば“AAAA”を“4A”のように）に置き換えて文字列を短縮する符号化方式は，ランレングス符号化（連長圧縮）と呼ばれます。ファックスの白黒データや単純な画像データの圧縮によく使われます。

選択肢ごとの解説

• ア誤り。EBCDIC符号は文字を8ビットの2進数で表す文字コード体系であり，繰返し圧縮の方式ではありません。
• イ誤り。巡回符号（グレイコードなど）は，隣り合う符号間で1ビットだけ異なるように設計された符号であり，繰返し圧縮とは無関係です。
• ウ誤り。ハフマン符号は，出現頻度の高い文字ほど短い符号を割り当てる圧縮方式であり，繰返し部分をまとめる方式ではありません。
• エ正しい。繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方式はランレングス符号化です。