ビット長

ビット長またはビット幅は、符号なし整数^[1]を2進数で表現するために必要なビットと呼ばれる2進数の桁数である。正式には、自然数のビット長は $n\geq 0$

\ell (n)=\lceil \log _{2}(n+1)\rceil

ここでは2進対数、は天井関数です。 $\log _{2}$ $\lceil \cdot \rceil$

ビット長（εは空文字列を表す）
小数点	ε	1	2	3	4	5	6	7	8	9	10
バイナリ	ε	1	10	11	100	101	110	111	1000	1001	1010
ビット長	0	1	2	2	3	3	3	3	4	4	4

デジタルコンピュータや通信機器（アナログ機器とは対照的に）は、最も基本的なレベルでは、バイナリ形式でエンコードされたデータを処理します。バイナリ形式は、データを任意の長さの数値の列として表現し、Yes/No、1/0、True/Falseなどの2つの選択肢のいずれかで表します。これらはすべて、電子的にオン/オフで表現できます。情報技術アプリケーションでは、処理される情報量は設計上の重要な考慮事項です。ビット長という用語は、この単位を表す技術的な略語です。

例えば、コンピュータプロセッサは、多くの場合、特定のビット長（8ビット、16ビット、32ビット、64ビットなど）のワードにグループ化されたデータを処理するように設計されます。各ワードのビット長は、プロセッサが独立してアドレス指定できるメモリ位置の数を定義します。暗号化において、アルゴリズムの鍵サイズとは、そのアルゴリズムで使用される鍵のビット長であり、アルゴリズムの強度を決定する重要な要素です。

参考文献

^ 「Wolfram Mathematica 8 ドキュメント」。 2012年1月10日閲覧。

[1] 「Wolfram Mathematica 8 ドキュメント」。 2012年1月10日閲覧。