SC情報処理安全確保支援士試験 午前Ⅰ

令和5年度秋期 情報処理安全確保支援士 午前Ⅰ 問2

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。
16個のデータビットを4×4に配置し、右端の各行と下端の各列に網掛けのパリティビットを付加した配置図。右下の行列交点にはセルがない。
16個のデータビットを4×4に配置し、右端の各行と下端の各列に網掛けのパリティビットを付加した配置図。右下の行列交点にはセルがない。

選択肢

  1. ア
    1
  2. イ
    2
  3. ウ
    3
  4. エ
    4
解き方のヒントを見る

午前I 問02:行と列のチェックで1ビット誤りを直す問題だよ

表のマス目で1か所だけ間違っているなら、間違いが出ている行と列をそれぞれ見つければ、その交点が犯人だと分かるよ。だから、そのビットをひっくり返せば正しい値に訂正できるんだ。

この問題で問われていること

ここでは「誤りを見つけられるビット数」と「実際に直せるビット数」は別物だと区別できるかがポイントだよ。見つけられても、場所を1つに絞れなければ直せないことに注意しよう。

2D Parity

wrong row and wrong column intersect at the flipped bit

detect row error\ndetect column error\nintersection = error bit

確認ポイント

  • 複数ビット誤りは一般に訂正できない。
  • 行列の交点で誤り位置を特定する。
  • 訂正可能なのは 1 ビットです。
正解と解説を見る

正解

ア

解説

4×4のデータに行と列のパリティビットを付加すると、1ビットの誤りであれば不一致となる行と列の交点から誤り位置を特定して訂正できます。したがって、正答はアです。

理由

1ビットだけ反転した場合、そのビットを含む行と列のパリティ検査だけが不一致になります。不一致となった行と列が交差する位置から反転したビットを特定できるため、そのビットを反転し直すことで確実に訂正できます。

比較

一方で、2ビット以上の誤りでは不一致となる行や列が複数になり、単一の交点として誤り位置を一意に特定できるとは限りません。このため、設問の方式で確実に訂正できる範囲は1ビットまでとなります。

選択肢ア(正解)

これは正解だよ。1ビットの誤りであれば、そのビットを含む行と列のパリティ検査だけが不一致になります。不一致となった行と列の交点から誤り位置を特定し、反転したビットを元に戻すことができるため、この方式で確実に訂正できる上限は1ビットです。

選択肢イ

これは不正解だよ。2ビットまで訂正できるとするには、任意の2ビット誤りについても誤り位置を一意に特定できる必要があります。しかし、複数の行や列でパリティ不一致が生じると単一の交点に特定できない場合があるため、2ビットを確実な訂正上限とすることはできません。

選択肢ウ

これは不正解だよ。3ビットまで訂正できるとするには、常に3か所の誤り位置を特定できる必要がありますが、その保証はありません。複数の誤りでは検査結果が重なり、誤り位置の組合せを一意に判定できない場合があるため、3ビットまでを確実に訂正することはできません。

選択肢エ

これは不正解だよ。4ビットまで訂正できるとするには、任意の4ビット誤りでも位置を判別できなければなりません。実際には複数ビットの反転でパリティが打ち消し合う場合もあり、誤りを確実に識別できないため、4ビットまで訂正できるとする条件はこの方式の能力を超えています。

学習のポイント

二次元パリティによる誤り位置の特定方法を理解することです。

出典:独立行政法人 情報処理推進機構(IPA)令和5年度秋期 情報処理安全確保支援士試験 午前Ⅰ 問2(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針