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

問題本文

A~Zの26種類の文字を表現する文字コードに最小限必要なビット数は幾つか。

選択肢

• ア.4
• イ.5
• ウ.6
• エ.7

正解

イ. 5

解説

nビットで2^n種類を表現できる。26種類を表現するのに必要な最小ビット数を求める。2^4=16<26≤32=2^5より,5ビットあれば32種類表現でき26種類をカバーできる。4ビットでは16種類しか表現できず不足。

選択肢ごとの解説

• ア.4ビットでは2^4=16種類しか表現できず26種類には不足する。
• イ.5ビット=32種類。26種類をカバーできる最小ビット数。正解。
• ウ.6ビット=64種類で十分だが5ビットで足りるため最小ではない。
• エ.7ビット=128種類で十分だが5ビットより多く最小ではない。