パリティビット計算機

パリティビット計算機

成長中 AI Skill PRO

計算を入力してください

公式

P偶数=(∑ビット)mod2,P奇数=1−P偶数ここで{∑ビット=データ内の1の個数P偶数=偶数パリティビットP奇数=奇数パリティビット\begin{gathered} P_{\text{偶数}} = \left(\sum \text{ビット}\right) \bmod 2, \qquad P_{\text{奇数}} = 1 - P_{\text{偶数}} \\[1.5em] \text{ここで}\quad \left\{ \begin{aligned} \sum \text{ビット} &= \text{データ内の1の個数} \\ P_{\text{偶数}} &= \text{偶数パリティビット} \\ P_{\text{奇数}} &= \text{奇数パリティビット} \end{aligned} \right. \end{gathered}
利用統計

広告

結果

偶数パリティビット
0
1の総数を偶数にするために付加
奇数パリティビット 1
1のビット数 4
データの総ビット数 7

このページの誤りを報告

パリティビットとは?

パリティビットとは、バイナリデータの末尾に付け加える1ビットの追加ビットで、シンプルなエラー検出を可能にする仕組みです。エラーチェック方式としては最も古く、コストの低い手法のひとつで、シリアル通信(UART)やメモリ、ストレージなどで広く使われてきました。パリティビットは、パリティビット自身を含めた1のビットの総数が、常に偶数になる(偶数パリティ)か、あるいは常に奇数になる(奇数パリティ)ように決められます。

パリティビットを付加した2進データバイト。別の強調表示されたセルとして示す
誤り検出のため、データビットにパリティビットが付加されます。

この計算機の使い方

バイナリデータを0と1の並び(例:1011010)として入力してください。0と1以外の文字は無視されます。計算機はデータに含まれる1のビット数を数え、付加すべき偶数パリティビットと奇数パリティビットの両方を表示します。

計算式

まず、1のビットの個数(これをonesと呼びます)を数えます。偶数パリティビットは単純にones mod 2で求められます。データの1がすでに偶数個ならパリティビットは0、奇数個ならパリティビットは1となり、総数が偶数に戻ります。一方、奇数パリティビットはその反対で1 - (ones mod 2)となり、全体の個数を強制的に奇数にします。

$$ \begin{gathered} P_{\text{even}} = \left(\sum \text{Bits}\right) \bmod 2, \qquad P_{\text{odd}} = 1 - P_{\text{even}} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} \sum \text{Bits} &= \text{count of 1s in the data} \\ P_{\text{even}} &= \text{even parity bit} \\ P_{\text{odd}} &= \text{odd parity bit} \end{aligned} \right. \end{gathered} $$
広告
1のビット数を数えて偶数・奇数パリティビットの値を導く流れ図
偶数パリティは1の総数を偶数に、奇数パリティは奇数にします。

計算例

データ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の個数を使うのです。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る