パリティビットとエラー検出

Question

私は大学のコンピューターアーキテクチャーのコースに直面しています。 パリティビットを理解できません。なぜそれは偶数と奇数の2種類があります。

誰でも私にパリティコードについて明確に説明できますか？

Answer 1

「パリティビット」は、エラーチェックの方法です。 8ビットを1つの接続に送信し、それらが正しく機能しているかどうかを判断する必要があるとします。エラーがある場合、2つのメッセージが異なるため、受信者はそれを2回送信してみてください。しかし、これは帯域幅の2倍を必要とし、これはあまりにも大きい。したがって、しばしばすべてのバイト（8ビット）にもパリティビットがあります。あなたはバイトの1の数を数えます。それが奇数の場合、パリティビットは1です。それが偶数の場合、パリティビットはゼロです。そうすれば、受信者は単一のエラーがあり、わずか8分の1の余分な帯域幅しか必要としません。例：

Data: 01001001 3 ones, parity bit 1 
Data: 00110101 4 ones, parity bit 0 

受信機が00111101とパリティビット0を取得した場合、それはいくつかの破損があることを知っているだろう。

もちろん、同じバイトに2つのエラーがある場合、これを検出する方法はありません。たとえば、オリジナルが00000001で、受信された場合は00000010ですが、これはほとんどのアプリケーションでは心配しないほど稀です。

Answer 2

Wikipedia articleの最初の文は十分明確であり、2番目の段落も同様です...しかし、ああ。 nビットのワードを考える

、上のパリティとパリティ1ビットをチェックするためのn-1ビットと、パリティビットは、に設定されます：1に設定されたビットの数である場合

• 1奇数、そうでなければ0（偶数パリティ）。
• 1に設定されたビット数が偶数の場合は0、そうでない場合は1（奇数パリティ）です。

例：1101011xここで、xはパリティビットです。 1に設定された5ビットがあるため、奇数：xは1（偶数パリティ）または0（奇数パリティ）に設定されます。