-
奇数パリティ
情報のビット全体の中で、ビット"1"の数が奇数になるようにパリティビットを付与する方式。1ビットの誤りを検出できる。 -
水平パリティ
1行ごとに区切ってパリティビットを付与する誤り検出方式。奇数パリティ、偶数パリティの総称。誤りがある行を特定できる。1ビットの誤り検出しかできない。誤りの位置は特定できない(誤り訂正はできない)。偶数個のビットが誤っている場合は誤りを検出できない。 -
垂直パリティ
1列ごとに区切ってパリティビットを付与する検出方式。誤りがある列を特定できる。1ビットの誤り検出しかできない。誤りの位置は特定できない(誤り訂正はできない)。偶数個のビットが誤っている場合は誤りを検出できない。 -
巡回パリティ
水平パリティと垂直パリティを組み合わせた方式。1ビットの誤りは検出・訂正が可能。2ビット誤りは検出のみ可能。それ以上は検出できない可能性あり。
1 0 1 1 | 1
0 1 0 1 | 0
1 1 1 0 | 1
0 0 0 0 | 0 -
チェックサム
送信するデータで、ある計算を行なって得られる値を、チェック値として利用する。計算が非常に速く、導入が容易。改ざんには弱く、衝突が起こりやすい。 -
ハミング符号
データビットに加えて、パリティビットを付与して送信する。1ビットの誤り検出、修正が可能。2ビットの誤り検出が可能。
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme