1.チェックコードとコードの距離
コードの距離:コドンのうちのいずれか2つの最小距離。
例:2 0000 1100の符号距離
コードを確認
パリティ
検出コード符号化のみ奇数のビットエラーが、ケースは、偶数ビットエラーを発見することができません
ハミングコード
ハミングコードチェックコードの位置は、n ^ 2位になければならない(nはゼロから、それぞれ右、1,2,4,8,16から......)非情報コード位置2Nであります
Nビットのデータがセットされて、コードを確認してkビットであり、n及びkは条件2 ^ Kを満たさなければならない> = N + K + 1
質問:エラーチェックデータは、であってもよい場合チェックコードの値は、特定のブルーミングデータに決定されるように、ハミングコードは、データのためのパリティチェックビットの数を増加させるために必要とされる誤り訂正符号でありますエラーを訂正するためのパリティビットの値の変化に応じて転位を見つけます。32ビットのデータに対し、少なくとも我々は、ハミングコードチェックコードを構成するために()を追加する必要があります
10ビットのデータ、例えば、ハミングコードは次のように表されます。
識別データビットDiは、Piはパリティビットを表しているD9D8D7D6D5D4P4D3D2D1P3D0P2P1、チェックサムからD9、D5データビットによるパリティデータビットP4、P3、P2は、()
A.3のB.4 C.5 D.6
A.P4P1 B.P4P2 C.P4P3P1 D.P3P2P1
問題解決のアイデア:
①式Ruhai明コード
2 ^ K> = 32 + K + 1
2 ^ 5 = 32
2 6 = 64 ^ 6はそう修飾、Dは、以下から選択されます
②D9会計データ14ビットのチェックサムの数字は842です
したがって、データD5は、10ビット、チェックサム・ビット群Bから選ば82を表します
巡回冗長検査(CRC)