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

正解：ア

AI解説

行と列の両方にパリティビットを付加する垂直水平パリティ方式では、1ビットの誤りが発生すると、誤りを含む行のパリティチェックと列のパリティチェックの両方が不一致となり、その交点として誤りビットの位置を特定できるため、訂正(ビット反転)が可能である。2ビット以上の誤りでは位置を一意に特定できず訂正できない。したがって訂正できるのは1ビットまでであり、アが正しい。 ア: 正しい。行と列の不一致の交点から誤り位置を特定できるのは1ビット誤りの場合だけである。 イ: 2ビット誤りは検出はできる場合があるが、候補位置が複数生じて一意に特定できないため訂正はできない。 ウ: 3ビット誤りも同様に位置の特定ができず訂正不可能である。 エ: 4ビット誤りは配置によっては検出すらできない場合があり、訂正は不可能である。 💡 「単純パリティ=1ビット検出のみ」「垂直水平パリティ=1ビット訂正(交点で位置特定)」と対で覚える。訂正には誤り位置の特定が必要、という原理を押さえること。