0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

AP003_メモリの誤り検出及び訂正を行い方式

0
Posted at
  • 奇数パリティ
     情報のビット全体の中で、ビット"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ビットの誤り検出が可能。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?