問題プレビューID: 9aaf9201基本情報技術者試験 午前免除試験 2010年6月

問 4
基本情報技術者試験 午前免除試験 2010年6月

英字の大文字(A〜Z)と数字(0〜9)を同一のビット数で一意にコード化するには,少なくとも何ビット必要か。

解説

正解は「イ」です。

コード化する対象は,英字の大文字 A〜Z の 26 種類と数字 0〜9 の 10 種類を合わせた 36 種類である。kk ビットで一意に区別できるのは 2k2^k 通りなので,25=32<362^5 = 32 < 36 となり 5 ビットでは不足し,26=64≥362^6 = 64 \ge 36 となる 6 ビットが必要である。

  • ア: 25=322^5 = 32 通りしか区別できず,36 種類を一意に表せない。
  • ウ・エ: 7 ビットや 8 ビットでも表せるが,「少なくとも」何ビットかという問いに対しては過大である。

したがって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています