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

正解：ア

AI解説

16ビットを4行4列に並べ各行・各列にパリティビットを付加する2次元パリティ方式では、1ビットの誤りが発生した場合、誤りのある行と列がそれぞれ1つだけパリティ不一致になるため、その交点のビットを特定して訂正できる。ただし2ビット以上の誤りは正しく訂正できない(誤検出・見逃しが生じ得る)ため、訂正可能なのは1ビットまでである。 ア: 行と列の交点から誤りビットの位置を一意に特定できるのは1ビット誤りの場合であり、これが正解である。 イ: 2ビット誤りの場合、誤りビットの位置の組合せによっては行・列の不一致パターンから一意に位置を特定できず、正しく訂正できないケースが生じる。 ウ: 3ビット誤りはさらに誤り位置の特定が困難になり、2次元パリティ方式では訂正できない。 エ: 4ビット誤りは行・列パリティのチェックをすり抜けてしまう(誤りが検出されない)場合すらあり得るため、当然訂正できない。 💡 2次元(行・列)パリティは『1ビット誤り訂正、2ビット誤り検出まで』が限界と覚えておく。より強力な訂正にはハミング符号などが必要になる。