令和5年度秋期 応用情報技術者試験 午前 問4

正解：ア

AI解説

16ビットを4行4列に並べ、各行・各列にパリティビットを付与する2次元パリティ方式では、誤りが発生すると誤りビットを含む行と列のパリティが同時に不一致となるため、その交点から誤りビットの位置を一意に特定でき、1ビットの誤りであれば訂正が可能である。 ア: 誤りビットを含む行と列のパリティ不一致の交点から誤り位置を特定できるため、1ビット誤りを訂正できる。これが正解である。 イ: 2ビット以上の誤りになると、行・列のパリティ不一致パターンだけでは誤り位置を一意に特定できない場合があり、訂正能力としては1ビットにとどまる。 ウ: 3ビット誤りの訂正はこの方式の能力を超えており、この構成では実現できない。 エ: 4ビット誤りの訂正も同様にこの方式の能力を超えている。 💡 行・列2次元パリティは「誤り検出は複数ビットまで、誤り訂正は1ビットまで」が基本の性質であり、垂直・水平パリティの交点で位置を特定するという発想を押さえておくとよい。