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

正解：ア

AI解説

行と列の両方にパリティビットを付ける水平垂直パリティでは、1ビットの誤りが起きると誤りのある行と列のパリティチェックが同時に不一致となり、その交点として誤りビットの位置を特定できるため訂正が可能である。2ビット以上の誤りは検出はできても位置を一意に特定できないため訂正できない。よって訂正できるのは1ビットまでである。 ア: 正解。行・列のパリティ不一致の交点で位置を特定できる1ビット誤りまで訂正できる。 イ: 2ビット誤りは検出は可能だが、候補位置が複数生じて一意に特定できないため訂正はできない。 ウ: 3ビット誤りは訂正できず、誤りの組合せによっては検出すら漏れる場合がある。 エ: 4ビット誤りも同様に訂正できない(パリティが偶奇で相殺されて検出できないことすらある)。 💡 「水平垂直パリティ=1ビット訂正・2ビット検出」と覚える。単純パリティは1ビット検出のみ(訂正不可)、ハミング符号(SEC-DED)も1ビット訂正・2ビット検出、と整理しておく。