0

4 ビットのメッセージがハミング コード H(7,4) でエンコードされ、多くても 1 つのエラーでノイズの多いチャネルを介して送信されます。メッセージ 0100101 (バイナリ) が受信されます。

やあ、

パリティ 6 でエラーが見つかりました。元の 4 ビット メッセージは 0100111 です。間違っていると言われました。誰かが助けて理由を説明できますか?

ありがとう

4

1 に答える 1

1

H(7,4) には 3 つのパリティ ビットしかありません。これらのビットは、(インデックスが 1 つの) 位置 1、2、および 4 にあります。チェックする「パリティ 6」はありません。受信したメッセージを調べてみましょう。

  1. 位置 1 のパリティ ビット 1 は、ビット 1、3、5、および 7 をカバーします。これらのビットは、それぞれ 0、0、1、および 1 です。これらのビットの合計を取ると、2 になります。これは偶数の合計なので、このビットは安全であると想定します。

  2. 位置 2 のパリティ ビット 2 は、ビット 2、3、6、および 7 をカバーします。これらのビットは、それぞれ 1、0、0、および 1 です。ここでも、これらのビットの合計は偶数なので、まだ問題はありません。

  3. 位置 4 のパリティ ビット 3 は、ビット 4、5、6、および 7 をカバーします。これらのビットは、それぞれ 0、1、0、および 1 です。合計は偶数なので、ここでも問題ありません。

パリティ チェックはすべて加算されるため、受信したメッセージにエラーの兆候はありません。

于 2012-11-02T20:59:41.477 に答える