メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正機能を持たせるのに用いられるものはどれか。
ア | 奇数パリティ |
イ | 水平パリティ |
ウ | チェックサム |
エ | ハミング符号 |
答え エ
【解説】
ア | 奇数パリティは、バイト単位のデータにパリティビットを付加し、データ+パリティビットの1の個数を奇数にすることで誤り検出をする手法です。 バイト単位での、1ビット誤りの検出が行えます。訂正はできません。 |
イ | 水平パリティは複数バイトのデータに1バイトのデータを付加し、各バイトの0ビット目、1ビット目…に対しパリティチェックを行う手法です。 ビットけた単位での、1ビット誤りの検出が行えます。訂正はできません。 |
ウ | データをバイト単位に分割して加算し、その合計を付加情報とする手法です。(バイト以外にも、ワード、ロングワードなどあり) 誤り検出できるビット数は分割するサイズによって異なります。訂正はできません。 |
エ | 通常は4ビットのデータに3ビットの付加データを加えることで誤り検出・訂正を行う手法です。 4ビット中の2ビット誤り検出と、1ビットの誤り訂正が可能です。 |
【キーワード】
・誤り訂正