問題プレビューID: 15aa9d19基本情報技術者試験 午前免除試験 2015年7月26日

問 4
基本情報技術者試験 午前免除試験 2015年7月26日

英字の大文字(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 ビットでも表せますが,「少なくとも」何ビットかという問いに対しては過大です。

関連問題

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