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

出典:令和5年度 秋期 応用情報技術者試験 午前 問4
- ア1
- イ2
- ウ3
- エ4
正解:ア
解説
行と列の両方にパリティビットを付加する水平垂直パリティでは,1ビットの誤りが発生すると,その行のパリティと列のパリティの両方が不一致になります。不一致になった行と列の交点として誤りの位置を特定できるため,そのビットを反転して訂正できます。2ビット以上の誤りでは不一致の行・列の組合せから位置を一意に特定できず,訂正はできません(検出はできる場合があります)。
選択肢ごとの解説
- ア正しい。誤り位置を行と列の交点として特定できるのは1ビットまでです。
- イ誤り。2ビットの誤りでは,不一致となる行・列の交点の候補が複数生じるため位置を特定できません。
- ウ誤り。3ビットの誤りも同様に位置を特定できません。
- エ誤り。4ビットの誤りも同様に位置を特定できません。