基本情報技術者試験
2003年度 ＝ 平成15年度・秋期
午前
問9
英字の大文字（A～Z）と数字（0～9）を同一のビット数で一意にコード化するには、少なくとも何ビット必要か。
ア 5
イ 6
ウ 7
エ 8
解答
イ
解説
1ビットで表現できるのは、以下の2種類の数値・ビットパターンです。
┌─┐ │０│ └─┘ ┌─┐ │１│ └─┘
2ビットで表現できるのは、以下の4種類の数値・ビットパターンです。
┌─┬─┐ │０│０│ └─┴─┘ ┌─┬─┐ │０│１│ └─┴─┘ ┌─┬─┐ │１│０│ └─┴─┘ ┌─┬─┐ │１│１│ └─┴─┘
このように、
nビットで表現できるのは、2
n
種類の数値・ビットパターンです。
本問では、英字の大文字（A～Z）26文字と数字（0～9）10文字の計
36文字
を表せなければなりませんので、
6
ビット必要です（2
5
は32で、2
6
は64です）。
