テストパリティ検査符号、ハミングコードチェックとCRCチェックコードのソフトノート

1.パリティ

奇数パリティコードは、データの一部が奇数の発生が保証されています。

2つのコードワード00及び01は、必要な奇数パリティを確実にするために、これら2つのコードワードを添加することができる。1 00 0 01。

偶数パリティが発生したデータの一部を確保するための偶数です。

2.ハミングコード

パリティ検査符号を使用しての欠点は、全体のデータをチェックするだけで、プレーンな海を導入して、ローカルで検証することができません。

**ハミングコード設計：パケットのチェックサム** - >チェックビットを複数 - >パリティビットエラー位置を示します。

提供された情報ビットN、パリティビットk、パリティ式：2 ^ K> = N-K + + 1。

注：2 ^の位置PI（I-1）でのパリティビット。

どのようにチェックサムビット**？

ハミング符号ビット：2 7 = ^{2 + 2} 1 + 2 ^{0,6 2 =} 2 + 2 ^{1,5 2 =} 2 + 2 ^{0,3 2 =} 1 + 2 ^ 0は、インデックスは、重量P3、P2を表し、P1 。

P1 = 0、P2 = 1、P3 = 0; Ruhai明は、パリティビットの位置を埋めます。

補正

第二の位置010を反転させることができるエラーを示した場合、それ自体の排他的論理和は、すべて0の正しい代表的な場合には、得られます。

CRCチェックサム

1. kビットの情報ビット、Rビットのパリティ検査符号ビットN = K + R.

2. シフト情報コードは101001になった後000

3. 残りはバイナリコードに加えて、情報コード101 001 000 1101シフトした後は、チェックサムです。図は次のとおり
   
   。** 4修正し** 1101は000余りビットを分割して得られた受信したCRC符号を、次いで正常。