ITパスポート平成30年春期 問75

問75

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

分類

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

正解

解説

A~Zを表わすには、少なくとも26種類の異なるビットパターンを表現できるビット数が必要になります。

nビットで表わせる数の種類は、
  • 1ビット=0 と 1 の2種類
  • 2ビット=00、01、10、11 の4種類
  • 3ビット=000 ~ 111 の8種類
というように 「2のn乗→2n」で表せます。

1ビットから順番に2を乗じていくと

 2、4、8、16、32、64、…

32種類を表現できる5ビットであれば、A~Zの26種類を表わすのに十分です。したがって最低限必要なビット数は5です。
© 2009-2024 ITパスポート試験ドットコム All Rights Reserved.

Pagetop