令和2年秋期試験問題 午前問10

メモリの誤り検出及び訂正を行う方式のうち,2ビットの誤り検出機能と,1ビットの誤り訂正機能をもつものはどれか。

  • 奇数パリティ
  • 水平パリティ
  • チェックサム
  • ハミング符号
正解 問題へ
分野:テクノロジ系
中分類:コンピュータ構成要素
小分類:メモリ
解説
ハミング符号は、情報ビットに検査ビットを付加することで2ビットまでの誤りを検出し、1ビットの誤りを自動訂正できる方式です。ECCメモリ(ErrorCheck and Correct memory)やRAID2の誤り訂正符号として使用されています。
  • 奇数パリティは、データを構成するビット全体の中でビット"1"の数が奇数になるようにパリティビットを付加する方式です。1ビットの誤りを検出することができます。
  • 水平パリティは、データの水平方向を対象としてパリティビットを付加する方式です。垂直方向と組み合わせた垂直水平パリティチェックでは1ビットの誤りを訂正できますが、水平パリティだけでは1ビットの誤り検出しかできません。
  • チェックサムは、データの合計値を検査用に付加し、誤りが発生しているかを検査する方式です。
  • 正しい。ハミング符号は、情報ビットに検査ビットを付加することで2ビットまでの誤りを検出し、1ビットの誤りを自動訂正できます。

この問題の出題歴


Pagetop