平成24年度 高度共通 午前I（PM試験） 問2

正解：ア

AI解説

4×4のデータに行方向・列方向のパリティビットを付加する水平垂直パリティでは、1ビットの誤りが起きると、その誤りを含む行のパリティと列のパリティが同時に不一致となり、交点として誤り位置が一意に特定できるため訂正できる。2ビット誤ると不一致の行・列の組合せから位置を一意に特定できず、検出はできても訂正はできない。よって訂正できるのは1ビットまでで、正解はア。 ア: 正しい。行と列のパリティ不一致の交点で誤りビットの位置が特定でき、そのビットを反転すれば訂正できるのは1ビットまでである。 イ: 2ビットの誤りは検出は可能だが、誤り位置の候補が複数生じるため訂正はできない。「検出」と「訂正」の違いに注意。 ウ: 3ビットの誤りは訂正できない。訂正能力を過大評価した誤りである。 エ: 4ビットの誤りは、行・列のパリティが全て一致してしまい検出すらできない場合がある。 💡 「水平垂直パリティ=1ビット訂正・2ビット検出」と結論を暗記してよい。行と列の×印の交点で位置が分かるから直せる、というイメージを持つと忘れない。