基本情報トップに戻る
練習問題難易度: 標準2009年度

基本情報技術者 過去問練習問題 第4問

問題

文字列中で同じ文字が繰り返される場合、繰返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。

選択肢

  1. 1EBCDIC 符号
  2. 2巡回符号
  3. 3ハフマン符号
  4. 4ランレングス符号化

正解

4. ランレングス符号化

詳しい解説を見る

解説

同じ文字の連続(ラン)を「文字+繰返し回数」の組に置き換えて圧縮する方式はランレングス符号化である。FAX やビットマップ画像などで使われる。よって「エ」が正しい。ハフマン符号は出現頻度に基づく可変長符号で、繰返し回数を扱うものではない。(出典: 平成21年度 春期 基本情報技術者試験 午前 問4)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。