離散数学 (全109問中37問目)

No.37

英字の大文字(A~Z)と数字(0~9)を同一のビット数で一意にコード化するには,少なくとも何ビットが必要か。
  • 5
  • 6
  • 7
  • 8
  • [出題歴]
  • 基本情報技術者 H15秋期 問9

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

英字の大文字は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ビットが必要になることがわかります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop