A～Zの26種類の文字を表現する文字コードに最小限必要なビット数は幾つか。 ITパスポート 平成30年度春期 問75

正解は「5」（選択肢1）。nビットで表現できる状態数は2のn乗であり、A〜Zの26種類を区別するには2の4乗=16では不足し、2の5乗=32であれば26種類を十分に表現できるため、最小限必要なビット数は5ビットとなる。4ビットでは16通りしか表現できず26種類を区別できないため不適切であり、6ビット・7ビットでは表現できる状態数が過剰であり最小限とはいえない。