平成27年度 秋期 応用情報技術者試験 午前 問4

データを行列状に並べ，各行と各列にパリティビットを付ける方式を水平垂直パリティ（2次元パリティ）といいます。1ビットの誤りがあると，その誤りを含む行と列のパリティがともに合わなくなるため，行と列の交点から誤りの位置を特定でき，ビットを反転して訂正できます。2ビット以上の誤りでは，誤りがあることは検出できても，位置を一意に特定できない場合があるため訂正はできません。

• ア: 1
  正しい。行と列のパリティの不一致から1ビットの誤り位置を特定し，訂正できます。

• イ: 2
  誤り。2ビットの誤りでは，例えば同じ行の2ビットが誤ると行パリティは一致したままになり，位置を特定できません。検出はできても訂正はできません。

• ウ: 3
  誤り。3ビットの誤りは訂正できません。

• エ: 4
  誤り。4ビットの誤りは，長方形の頂点の位置で誤ると全てのパリティが一致してしまい，検出すらできない場合があります。

答え

ア: 1