チェツクコード

パリティとは?

パリティは単純で効率的な検証方法である.この方法は、符号化中に1ビットのビットを増やして符号化中の1の個数が奇数または偶数ビット数が奇数のものを奇数と呼び、偶数を偶数と呼ぶことで符号ピッチを2にすることができる

例を挙げる

次の例はwikipediaから
元データ(7ビット)
1の個数
偶数検査(8ビット)
パリティ(8ビット)
0000000
0
00000000
00000001
1010001
3
10100011
10100010

けんさげんり

パリティは、ビット単位の排他的論理和によって演算を簡略化することができる

検証成功

Aは、Bにデータ1001

を送信する.

は、1の個数が偶数であるか否かを判断する:1^0^0^1=0、ビット毎または結果が0であるため1の個数が偶数である

である.

元データ末尾に0を加算10010

となる.

伝送エラー

B受信データは11010

となる.

Bは、受信データをビット毎または1^1^0^1^0=1

に行う.

計算結果は1で、偶数検査のため、正しい結果は01!=0で、伝送エラーです!

検証に失敗しました

パリティチェックが簡単なため、以下の状況ではどうしようもありません.

 1001 -> 10010( ) -> 10111( ）