令和5年度 高度共通 午前I（PM試験） 問2

正解：ア

AI解説

行と列の両方にパリティビットを付ける水平垂直パリティ方式では、1ビットの誤りが生じると誤りを含む行と列のパリティが両方不一致になるため、その交点として誤り位置を特定でき、ビット反転で訂正できる。訂正できるのは1ビットまでであり、アが正解。 ア: 正解。行パリティ異常と列パリティ異常の交点で誤り位置が一意に特定できるため、1ビット誤りは訂正可能である。 イ: 2ビット誤りは検出はできる場合があるが、誤り位置の組合せが一意に定まらないため訂正はできない。 ウ: 3ビット誤りは訂正できない。位置の特定が不可能である。 エ: 4ビット誤りは訂正できず、配置によっては検出すらできない（行・列のパリティがすべて一致してしまう場合がある）。 💡 『水平垂直パリティ=1ビット訂正・2ビット検出』と暗記する。単純パリティは1ビット検出のみで訂正不可、ハミング符号も1ビット訂正、と比較して整理しておく。