ビット番号

コンピューターにおいて、ビット番号付けは2 進数のビット位置を識別するために使用される規則です。

コンピューティング において、最下位ビット( LSb ) は、2 進整数内のビット位置であり、整数の2 進数の1 の位を表します。同様に、最上位ビット( MSb ) は、2 進整数の最上位位を表します。位置表記法では、重要度の低い桁を右側に書く慣例により、 LSb は下位ビットまたは右端ビットと呼ばれることもあります。同様に、 MSb は上位ビットまたは左端ビットと呼ばれます。どちらの場合も、 LSb と MSb は、 10 進整数の最下位桁と最上位桁に直接対応しています。

ビット インデックスは、基数 2 の値の位置表記と相関します。このため、ビット インデックスは、値のバイト順序など、デバイス上での値の格納方法には影響されません。むしろ、これはバイナリの数値自体のプロパティです。これは、ビット シフトを介してプログラミングでよく使用されます。 の値は、バイナリ整数 (値) のn^番目のビットに対応します。1 << n2n

デジタルステガノグラフィーでは、画像や音声ファイルの最下位ビットの情報を操作して保存することで、機密メッセージを隠すことができます。ユーザーは、後で操作されたピクセルの最下位ビットを抽出して元のメッセージを復元することで、この情報を復元できます。これにより、デジタル情報の保存や転送を隠したままにすることができます。

色の最下位ビットを操作すると、色に非常に微妙で通常は気付かない影響を与える可能性があることを示す図。この図では、緑は10 進数と 2 進数の両方でRGB値で表されます。最後の 2 ビットを囲む赤いボックスは、2 進数表現で変更された最下位ビットを示しています。

この表は、10 進数値 149 の例と LSb の位置を示しています。この特定の例では、単位値 (10 進数の 1 または 0) の位置はビット位置 0 (n = 0) にあります。MSb は最上位ビットを表し、LSb は最下位ビットを表します。

「最上位ビットが最初」および「最下位ビットが最後」という表現は、シリアル伝送プロトコルまたはストリーム (オーディオ ストリームなど) で ワイヤ経由で送信されるバイト内のビットのシーケンスの順序を示します。

「最上位ビットが最初」とは、最上位ビットが最初に到着することを意味します。したがって、たとえば、16 進数 は0x12、000100102 進表現では、シーケンス として到着します0 0 0 1 0 0 1 0。

最下位ビットが最初とは、最下位ビットが最初に到着することを意味します。したがって、たとえば、同じ 16 進数 を0x12再び000100102 進表現すると、(逆の) シーケンス として到着します0 1 0 0 1 0 0 0。

ビット番号が最下位ビット（LSb）のゼロから始まる場合、番号付け方式はLSb 0と呼ばれます。^[1]このビット番号付け方法の利点は、任意の符号なし数値に対して、その数値の値をビット番号と2を底とする累乗を使用して計算できることです。 ^[2]したがって、 符号なし2進整数の値は

${\displaystyle \sum _{i=0}^{N-1}b_{i}\cdot 2^{i}}$

ここで、b _{i は}番号iのビットの値を表し、N は合計ビット数を表します。

最上位ビット(MSb)のビット番号が 0 から始まる場合、番号付け方式はMSb 0と呼ばれます。

したがって、符号なし2進整数の値は

${\displaystyle \sum _{i=0}^{N-1}b_{i}\cdot 2^{N-1-i}}$

数値の LSb は、式の時間計算量で計算できます。ここで、 は に対するビット単位のAND演算を意味し、 は に対するビット単位のNOT演算を意味します。${\displaystyle O(n)}$${\displaystyle a\And (\sim a+1)}$${\displaystyle \そして}$ ${\displaystyle \sim}$ ${\displaystyle a}$

MSb 1の番号付けの場合、符号なし2進整数の値は

${\displaystyle \sum _{i=1}^{N}b_{i}\cdot 2^{Ni}}$

PL/I は、左端のビットが 1 から始まる BIT文字列に番号を付けます。

Fortran BTEST関数は LSb 0 の番号付けを使用します。

• ARINC 429
• 二進法
• 符号付き数値表現
• 2の補数
• エンディアン
• 二進対数
• 最後の場所のユニット(ULP)
• 最初のセットを見つける
• MACアドレス: ビット反転表記