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

問75

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

分類

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

正解

解説

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-2019 ITパスポート試験ドットコム All Rights Reserved.

Pagetop