平成24年度 秋期 基本情報技術者試験 午前 問4

解説

コード化する対象は英字26種類と数字10種類を合わせた36種類です。nビットで表現できる状態数は2ⁿ通りなので，2⁵＝32では36種類を表現できず，2⁶＝64であれば36種類を一意に表現できます。したがって少なくとも6ビットが必要です。

選択肢ごとの解説

• ア誤り。2⁵＝32通りしか表現できず，36種類の英数字を区別するには不足します。
• イ正しい。2⁶＝64通り表現でき，36種類（26＋10）の英数字を一意にコード化できる最小のビット数です。
• ウ誤り。7ビットあれば128通り表現できますが，必要最小限のビット数ではありません。
• エ誤り。8ビット（256通り）は十分な余裕がありますが，最小のビット数ではありません。