英大文字26種類と数字10種類の、合わせて36種類の文字を、どれも同じ長さのビット列(固定長符号)で区別したい。1文字あたりに必要な最小のビット数はどれか。

正解：B. 6ビット

nビットで区別できるのは2ⁿ通りなので、2ⁿ ≥ 36 を満たす最小のnを求めます。2⁵ = 32 では足りず、2⁶ = 64 なら足りるので、6ビットです。log₂ 36 ≈ 5.17 の小数を切り上げた値とも言えます。

• A. 5ビットでは2⁵ = 32通りしか区別できず、36種類には足りません。
• B. 正しい。2⁶ = 64 ≥ 36 です。
• C. 36ビットは、種類ごとに1ビットを割り当てて、どれか1つだけを1にする方式(ワンホット)の場合で、最小ではありません。