IPA過去問ドリル

平成24年度 春期 応用情報技術者試験 午前 問5

テクノロジ/基礎理論

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

平成24年度 春期 応用情報技術者試験 午前 問5の図

出典:平成24年度 春期 応用情報技術者試験 午前 問5

正解:ア

解説

行と列にパリティビットを付加する2次元パリティ方式では,1ビットの誤りが発生すると,その誤りビットを含む行と列のパリティが同時に不一致となるため,誤りが発生した位置(行と列の交点)を特定して訂正できます。2ビット以上の誤りでは行と列の特定が一意にできなくなるため,訂正できるのは1ビットまでです。

選択肢ごとの解説

  • 正しい。行・列のパリティにより誤り位置を一意に特定できるのは1ビット誤りまでです。
  • 誤り。2ビット誤りでは,誤り位置の組合せによってはパリティの不一致パターンが同じになり,一意に特定できない場合があります。
  • 誤り。3ビット誤りは1ビットよりもさらに特定が困難で,訂正できません。
  • 誤り。4ビット誤りは訂正できる範囲を大きく超えています。
応用情報技術者の過去問を演習モードで解く