6

シーケンスは次のとおりです。

00111011

上記のシーケンスのパリティビットを計算するにはどうすればよいですか？この質問はデータベースからのものです-ジェフリー・ウルマンによる完全な本（演習13.4.1 a ）

この質問に対する答えはどうあるべきかわかりません。

それは次のように単純ですか？

i）偶数パリティ：1の数は5（奇数）なので、1を追加するだけで、答えは：001110111になります。

ii）奇数のパリティ：同様に、0を追加するだけです：001110110

また：

私はここで完全に間違った道を進んでいますか？ネットで調べましたが、具体的なものは見つかりませんでした。また、教科書の上記の質問のテキストは明確ではありません。

4

4 に答える 4

13

はい、あなたの答えは正しいです。与えられたシーケンスに対して、

00111011

奇数パリティは001110110であり、パリティビットはゼロであるため、コード内の1の総数は5であり、これは奇数です。

偶数パリティは001110111であり、パリティビットは1であるため、コード内の1の総数は6であり、これは偶数です。

于 2013-03-23T20:00:53.333 に答える
2

XORを使用することもできます。00111011

0XOR0=0
0XOR0=0
0XOR1=1
1XOR1=0
0XOR1=1
1XOR0=1
1XOR1=0
0XOR1=1

、最後のビットはパリティビットです。偶数パリティの場合は1、奇数パリティの場合は0。このビットを元の番号（00111011）のLSBにして、（001110111）にする必要があります。

于 2014-11-02T06:35:38.070 に答える
2 
unsigned char CalEvenParity(unsigned char data)
{
unsigned char parity=0;

while(data){
        parity^=(data &1);
        data>>=1;
            }
return (parity);
}
于 2016-07-23T17:03:37.263 に答える
1

パリティの代替実装：

これには、整数の特定の数値の連続するビット間でXORを実行することが含まれます。

x >> 1は、値を1ビット左にシフトし、＆1は、数値の最後のビットの値を取得します。

シーケンス全体のパリティは、次のように視覚化できます。-つまり、XORのプロパティによるものです。

1 ^ 0 ^ 1は（1 ^ 0）^ 1と同じであり、同じように拡張します。

def parity_val(x):
    parity=0
    while x>>1:
     parity =  (x & 1)^ ((x >>1) & 1)
     x = x>> 1
    return parity
于 2019-02-16T01:56:36.813 に答える