問題
文字列中で同じ文字が繰り返される場合、繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。
選択肢
- 1EBCDIC 符号
- 2巡回符号
- 3ハフマン符号
- 4ランレングス符号化
正解
4. ランレングス符号化
詳しい解説を見る解説を閉じる
解説
同じ文字の連続(ラン)を「文字+繰返し回数」の組に置き換えて圧縮する方式はランレングス符号化である。FAX やビットマップ画像などで使われる。よって「エ」が正しい。ハフマン符号は出現頻度に基づく可変長符号で、繰返し回数を扱うものではない。(出典: 平成21年度 春期 基本情報技術者試験 午前 問4)
一問一答
科目A 180問+科目B 60問