テクノロジ系
離散数学
離散数学(全109問中37問目)
No.37
解説へ
英字の大文字(A~Z)と数字(0~9)を同一のビット数で一意にコード化するには,少なくとも何ビットが必要か。
出典:平成24年秋期 問 4
5
6
7
8
ア
イ
ウ
エ
正解
イ
問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:
離散数学
広告
解説
英字の大文字はA~Zの26種、数字は0~9で10種なので、2つを合わせた36種を表現可能なビット数を考えます。
nビットのビット列では、2
n
種類を表現できるのでビット数を1ずつ増やしていくと
1ビット→2種類
2ビット→4種類
3ビット→8種類
4ビット→16種類
5ビット→32種類
6ビット→64種類
上記のように6ビットになった時点で表現できるビット列が36種を超えるので、英字の大文字(A~Z)と数字(0~9)を一意にコード化するには最低
6ビット
が必要になることがわかります。
問題をシェア
広告
次の問題
前の問題
この問題の出題歴
基本情報技術者 H15秋期 問9
▲
Pagetop