午前問75
A〜Zの26種類の文字を表現する文字コードに最小限必要なビット数は幾つか。
| 4 | |
| 5 | |
| 6 | |
| 7 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- イ
解説
A～Zの26種類を区別するには、少なくとも26通りのビットパターンが必要です。nビットで表現できる組合せ数は2^nで、2, 4, 8, 16, 32,…と増えます。4ビット=16では不足し、5ビット=32で26通りをカバーできます。よって最小必要ビット数は5です。
| ア. | 4 |
| 4ビット=16通りで、26に届かず不足です。 | |
| イ. | 5 |
| 5ビット=32通りで26を満たし、これが最小です。正解です。 | |
| ウ. | 6 |
| 6ビット=64通りは足りますが、最小ではないため不適切です。 | |
| エ. | 7 |
| 7ビット=128通りも足りますが、必要以上で最小ではありません。 |