IPA過去問ドリル

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

テクノロジ/基礎理論

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

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

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

正解:ア

解説

行と列の両方にパリティビットを付加する水平垂直パリティでは,1ビットの誤りが発生すると,その行のパリティと列のパリティの両方が不一致になります。不一致になった行と列の交点として誤りの位置を特定できるため,そのビットを反転して訂正できます。2ビット以上の誤りでは不一致の行・列の組合せから位置を一意に特定できず,訂正はできません(検出はできる場合があります)。

選択肢ごとの解説

  • 正しい。誤り位置を行と列の交点として特定できるのは1ビットまでです。
  • 誤り。2ビットの誤りでは,不一致となる行・列の交点の候補が複数生じるため位置を特定できません。
  • 誤り。3ビットの誤りも同様に位置を特定できません。
  • 誤り。4ビットの誤りも同様に位置を特定できません。
応用情報技術者の過去問を演習モードで解く