平成24年度春期 応用情報技術者試験 午前 問5

正解：ア

AI解説

行と列の両方にパリティビットを付ける水平垂直パリティでは、1ビットの誤りが起きると、その誤りを含む行のパリティと列のパリティが同時に不一致となる。不一致となった行と列の交点として誤り位置を一意に特定でき、そのビットを反転すれば訂正できる。訂正できるのは1ビットまでである。 ア: 正解。行と列の不一致の交点で位置を特定できるのは誤りが1ビットのときだけである。 イ: 2ビットの誤りは検出できる場合があるが、位置の組合せが一意に定まらないため訂正はできない。 ウ: 3ビットの誤り訂正はこの方式の能力を超える。 エ: 4ビットの誤り訂正も不可能である(同一行・列の4ビット誤りは検出すらできないことがある)。 💡 「パリティ1個=1ビット誤りの検出のみ、水平垂直パリティやハミング符号=1ビット訂正」と整理する。訂正の基本は位置を特定できるかどうかである。