応用情報技術者試験 午前

解説一覧 / 令和3年度 秋期 問4

解説を読む ↓

4令和3年度 秋期テクノロジ系

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

問題の図
図(問題冊子 p.5 より)— クリックで原寸

正解はア

解説 本サイト独自(IPA公表のものではありません)

 一つのデータビットが反転すると,そのビットを含む行と列でパリティが合わなくなり,不一致の行と列の交点として誤りの位置を特定して訂正できる。二つ以上では交点を一意に決められない場合があるので,訂正できるのは1ビットまでである。

  •  行と列のパリティがそれぞれ一つの誤りを受け持つと考えると2になる。しかし両者は同じ一つの誤りの位置を交点で特定するために組み合わせて使う。
  •  不一致の行,不一致の列,その交点のビットを別々の三つの訂正対象として数えると3になる。実際には,これらは一つの誤りを特定するための情報である。
  •  4行のそれぞれで一つずつ誤りを訂正できると考えると4になる。しかし列のパリティも位置特定に必要であり,複数の誤りでは対応する交点が一意にならない。
この解説は間違っています

 ログインは不要です

この解説は,別のモデルによるレビューを受けています。

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

自分で解いてから答え合わせをするなら 問題バンク — 解説は解答後に表示されます。