Articles

Parity bit

Updated:10/17/2017by Computer Hope

Parity bit

パリティビットは、チェックビットとも呼ばれ、バイナリ文字列に追加できる単一のビットです。 1ビットの総数を偶数(”even parity”)または奇数(”odd parity”)にするには、1または0のいずれかに設定します。パリティ-ビットの目的は、後でエラーをチェックする簡単な方法を提供することです。

パリティ-ビットの目的は、パリティ-ビットを使用して、パリティ-ビッ データが電子的に保存または転送されるとき、ビットが「反転」することは珍しいことではありません—1から0に、またはその逆に変化します。 パリティ検査では、これらのエラーの一部を検出できます。 たとえば、偶数のパリティを持つバイナリシーケンスをチェックするには、1の合計数をカウントできます。 1の数が偶数でない場合は、エラーが発生している可能性があります。

このタイプのエラーチェックの固有の弱点は、シーケンス内の奇数のエラーしか検出できないことです。 偶数ビットが反転された場合、パリティチェックはそれをキャッチしません。

パリティ検査処理の例

  1. データ10101には偶数のパリティビット1が与えられ、ビットシーケンス101011が得られる。
  2. このデータは別のコンピュータに転送されます。 転送中に、データが破損しており、コンピュータは誤ったデータ100011を受信します。
  3. 受信側コンピュータはパリティを計算します: 1+0+0+0+1+1 = 3. 次に、3modulo2(3の残りを2で割ったもの)を実行し、結果0を期待して、数が偶数であることを示します。
  4. 代わりに、結果3modulo2=1を受け取り、数が奇数であることを示します。 それは偶数のパリティを持つ数字を探しているので、元のコンピュータにデータを再度送信するように要求します。
  5. 今回は、データはエラーなしで通過します:101011。 受信側のコンピュータは、1+0+1+0+1+1 = 4.
  6. 4modulo2=0であり、偶数パリティを示す。 パリティビットは、シーケンスの最後から除去され、データ1 0 1 0 1が受け入れられる。

チェックビット、ハードウェア用語、マークパリティ、パリティチェック、スペースパリティ