19.1 ビット

最も単純で基本となる情報とは，どのようなものでしょうか? 正誤，有無，真偽など，2つの可能性から1つを指定する情報が， それに相当します． この基本となる情報を ビット (bit) と呼びます． bit とは binary digit (2進数字) の省略語で， 「0」または「1」のいずれかの文字を意味します． ちなみに，この先の議論は 2進数 と密接な関わりがあります．

計算機において，情報はビットの並びである ビット列 (bit sequece, binary pattern) によって表現されます． 1つのビットだけでは2通りの情報しか表現できませんが， ビットを複数個組み合わせることによって， より複雑な情報が表現できるわけです． m個のビットからなるビット列で表現できる情報は，m桁の 2進数と等価であり，2のm乗通りの情報ということになります． また逆に p 通りの情報を表現するためには，log2 p 個のビットからなるビット列が必要になります．

n進数について，知識に少しでもあいまいなところがある人は， 次のところを読んでみてください．

19.1.1 n進数

19.1.2 n進数の意味

19.1.3 n進数表現の変換

19.1.4 2進数・8(16)進数変換