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

- ア1
- イ2
- ウ3
- エ4
正解はア
解説 本サイト独自(IPA公表のものではありません)
ア 一つのデータビットが反転すると,そのビットを含む行と列でパリティが合わなくなり,不一致の行と列の交点として誤りの位置を特定して訂正できる。二つ以上では交点を一意に決められない場合があるので,訂正できるのは1ビットまでである。
- イ 行と列のパリティがそれぞれ一つの誤りを受け持つと考えると2になる。しかし両者は同じ一つの誤りの位置を交点で特定するために組み合わせて使う。
- ウ 不一致の行,不一致の列,その交点のビットを別々の三つの訂正対象として数えると3になる。実際には,これらは一つの誤りを特定するための情報である。
- エ 4行のそれぞれで一つずつ誤りを訂正できると考えると4になる。しかし列のパリティも位置特定に必要であり,複数の誤りでは対応する交点が一意にならない。
この解説は間違っています
この解説は,別のモデルによるレビューを受けています。
出典:令和5年度 秋期 応用情報技術者試験 午前 問4