問75
頻出度★★☆
A～Z の26種類の文字を表現する文字コードに最小限必要なビット数は幾つか。
平成30年度 春期 ITパスポート試験 問75
テクノロジ系基礎理論 › 情報に関する理論
この問題の解説と、これまでの解答の記録です。
解説
問 75
不正解ア
4ビットでは 2 の4乗＝16通りしか表現できず、26種類に足りないため誤りです。
- イ
正解 n ビットで表現できるパターン数は 2 の n 乗です。A〜Z の26種類の文字それぞれに異なる符号を割り当てるには、パターン数が26以上必要です。5ビットなら 2 の5乗＝32通りとなり、26種類すべてを表現できます。4ビットでは 2 の4乗＝16通りしかなく26に届きません。したがって最小限必要なビット数は5ビットで、正解は「イ」です。
不正解ウ
6ビットは 2 の6乗＝64通りを表現でき26種類を満たしますが、5ビット（32通り）で足りるため「最小限」ではなく誤りです。
不正解エ
7ビットは 2 の7乗＝128通りで26種類を満たしますが、より少ない5ビットで足りるため「最小限」ではなく誤りです。
ここがポイント
- n ビットで表現できる情報の種類（パターン数）は 2 の n 乗であり、K 種類を区別するには 2 の n 乗が K 以上となる最小の n を求める。
- 26種類は 2 の4乗＝16 と 2 の5乗＝32 の間にあるため、条件を満たす最小のビット数は5ビットとなる。
用語