離散数学(全108問中36問目)

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
英字の大文字(A~Z)と数字(0~9)を同一のビット数で一意にコード化するには,少なくとも何ビットが必要か。

出典:平成24年秋期 問 4

  • 5
  • 6
  • 7
  • 8
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
英字の大文字はA~Zの26種、数字は0~9で10種なので、2つを合わせた36種を表現可能なビット数を考えます。

nビットのビット列では、2n種類を表現できるのでビット数を1ずつ増やしていくと
  • 1ビット→2種類
  • 2ビット→4種類
  • 3ビット→8種類
  • 4ビット→16種類
  • 5ビット→32種類
  • 6ビット→64種類
上記のように6ビットになった時点で表現できるビット列が36種を超えるので、英字の大文字(A~Z)と数字(0~9)を一意にコード化するには最低6ビットが必要になることがわかります。

この問題の出題歴


Pagetop