ビット長

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

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

どこ$\displaystyle \log _{2}}$はバイナリ対数であり、${\displaystyle \lceil \cdot \rceil }$これは天井関数です。

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

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