パリティビットとは?
パリティビットとは、バイナリデータの末尾に付け加える1ビットの追加ビットで、シンプルなエラー検出を可能にする仕組みです。エラーチェック方式としては最も古く、コストの低い手法のひとつで、シリアル通信(UART)やメモリ、ストレージなどで広く使われてきました。パリティビットは、パリティビット自身を含めた1のビットの総数が、常に偶数になる(偶数パリティ)か、あるいは常に奇数になる(奇数パリティ)ように決められます。
この計算機の使い方
バイナリデータを0と1の並び(例:1011010)として入力してください。0と1以外の文字は無視されます。計算機はデータに含まれる1のビット数を数え、付加すべき偶数パリティビットと奇数パリティビットの両方を表示します。
計算式
まず、1のビットの個数(これをonesと呼びます)を数えます。偶数パリティビットは単純にones mod 2で求められます。データの1がすでに偶数個ならパリティビットは0、奇数個ならパリティビットは1となり、総数が偶数に戻ります。一方、奇数パリティビットはその反対で1 - (ones mod 2)となり、全体の個数を強制的に奇数にします。
計算例
データ1011010を考えてみましょう。1のビットは1、3、4、6番目の位置にあり、合計4個です。\(4 \bmod 2 = 0\) なので、偶数パリティビットは0(総数はすでに偶数)です。一方奇数パリティビットは1で、これを付加すると1の総数は5個となり、奇数になります。
一般的な入力に対するパリティビットの結果
パリティビットは、データ内の1の個数から計算されます:\(P_{\text{偶数}} = (\text{1の個数}) \bmod 2\) および \(P_{\text{奇数}} = 1 - P_{\text{偶数}}\)。以下のコードワードでは、パリティビットは最後(最も右)のビットとして付加されます。プロトコルによっては別の位置に置くものもありますが、パリティの値は同じです。
| データビット | 1の個数 | 偶数パリティビット | 奇数パリティビット | 偶数パリティのコードワード | 奇数パリティのコードワード |
|---|---|---|---|---|---|
| 0000000(1がない) | 0 | 0 | 1 | 00000000 | 00000001 |
| 1111111(すべて1) | 7 | 1 | 0 | 11111111 | 11111110 |
| 1011010 | 4 | 0 | 1 | 10110100 | 10110101 |
| 1000001 | 2 | 0 | 1 | 10000010 | 10000011 |
| 1010101 | 4 | 0 | 1 | 10101010 | 10101011 |
| 1000001(ASCII 'A'、10進数65) | 2 | 0 | 1 | 10000010 | 10000011 |
| 1000011(ASCII 'C'、10進数67) | 3 | 1 | 0 | 10000111 | 10000110 |
| 11001110(8ビットの例) | 5 | 1 | 0 | 110011101 | 110011100 |
8ビットの行の計算例:データ11001110には \(1+1+0+0+1+1+1+0 = 5\) 個の1が含まれるため、\(P_{\text{偶数}} = 5 \bmod 2 = \) 1 および \(P_{\text{奇数}} = 1 - 1 = 0\)。偶数パリティビットを付加すると110011101となり、1の個数は6個(偶数)になります。
パリティの結果の解釈
パリティビットは送信側が付加し、受信側が簡単な検査を行えるようにします。受信側はデータとパリティビットを合わせた1の個数を数えます:
- 偶数パリティ:1の総数は偶数でなければなりません。
- 奇数パリティ:1の総数は奇数でなければなりません。
総数のパリティが合わない場合、伝送や保存の途中で奇数個のビット(1、3、5、…)が反転したことになり、データは破損しているとみなすべきです。パリティが合う場合でも、データが正しいと保証されるわけではありません。例えば2つのような偶数個のビットが反転するとパリティは変わらず、検出されません。
パリティが提供するのは検出のみです。どのビットが誤っているかは特定できず、誤りを訂正することもできません。通常の対応は、データを破棄するか再送を要求することです。
典型的な用途:UARTシリアルフレーム
シリアル設定は通常、データビット、パリティ、ストップビットの順に書かれます。7E1は7データビット、偶数パリティ、1ストップビットを意味します。7O1は7データビット、奇数パリティ、1ストップビットを意味します。8N1は8データビット、パリティなし、1ストップビットを意味し、現代で最も一般的な設定です。7ビットのASCIIでは、パリティビットがバイトの8番目のビット位置を埋めます。
より強力な方式との比較
- チェックサムとCRCは、ブロック全体に対して計算された複数の検査ビットを使うため、単一ビットのパリティでは見逃してしまう多くの誤りパターン(ほとんどのバースト誤りを含む)を検出できます。
- ECCメモリはハミング符号に基づくSECDEDなどの符号を使い、1ビットの誤りを訂正し、2ビットの誤りを検出できます。検査ビットは増えますが、検出のみのパリティを超える能力を持ちます。
パリティは安価で高速であり、誤りの少ないリンクには十分ですが、信頼性が重要な場合はCRCまたはECCを使用してください。
よくある質問
パリティで検出できるエラーは? パリティは奇数個(1個、3個、5個…)のビット反転を検出できます。偶数個のエラーは検出できず、また誤りを訂正することもできません。
偶数パリティと奇数パリティ、どちらが優れている? エラー検出能力に差はありません。どちらを使うかは送信側と受信側で合意する取り決めの問題です。なかには、全ビットが0の状態をエラーとして検出できるよう、奇数パリティを好むシステムもあります。
パリティビット自身もカウントに含まれる? はい。パリティとは、データの1の個数にパリティビットを加えた総数を指します。だからこそ、計算式ではデータ部分の1の個数を使うのです。