応用情報技術者試験 応用情報技術者試験 令和3年度秋期 午前 問4: 図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリ

問題本文

図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。

選択肢

• ア.1
• イ.2
• ウ.3
• エ.4

正解

ア. 1

解説

行と列の双方にパリティビットを付ける二次元パリティ（水平垂直パリティ）で、誤りを何ビットまで“訂正”できるかを問う問題である。1ビットが誤ると、そのビットが属する行のパリティと列のパリティの両方が合わなくなり、誤った行と列の交点として誤りビットの位置を一意に特定できるため、反転して訂正できる。一方2ビットが同時に誤るとパリティの不一致から誤り位置を1点に特定できず訂正は不可能になる（検出にとどまる）。したがって訂正できるのは1ビットまでで、正解はア。