SC情報処理安全確保支援士試験 午前Ⅰ
平成24年度春期 情報処理安全確保支援士 午前Ⅰ 問2
問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。
問題

選択肢
- ア1
- イ2
- ウ3
- エ4
解き方のヒントを見る
パリティ検査と誤り訂正
パリティの計算方法と、誤りの検出・訂正を区別する観点を準備しましょう。
この問題で問われていること
異なる位置のビット反転を、パリティ検査の結果だけで区別できる条件を調べられるか。
パリティ検査と誤り訂正
異なる位置のビット反転を、パリティ検査の結果だけで区別できる条件を調べられるか。
確認ポイント
- 偶数パリティと奇数パリティでは、検査対象のビットから何を計算し、何と照合するか。
- 誤りがあると分かることと、元のビット列を一意に復元できることはどう違うか。
- 小さなビット列で反転する位置や個数を変え、異なる反転パターンが同じ検査結果になる場合があるか比較できるか。
正解と解説を見る
正解
ア
解説
問2の正解は「ア」です。図では,各行・各列について,パリティビットを含む1の個数が偶数になっている。1ビットが反転すると,対応する行と列の両方で偶数という条件が崩れるため,その交点から誤り位置を特定して訂正できる。複数ビットの誤りでは,位置が一意に定まらない場合やパリティが変わらない場合がある。したがって,確実に訂正できるのは1ビットまでです。
正答
正解は「ア」(1ビット)です。16ビットを4×4に並べ,各行と各列にパリティビットを付けると,1ビットが反転したとき,そのビットが属する行と列の両方でパリティが崩れる。崩れた行と列の交点がそのビットの位置になるため,特定して反転し直せば訂正できる。したがって,確実に訂正できる誤りは1ビットまでです。
誤答の理由
イ:2ビットの誤りでは,パリティが崩れた行と列の組合せが複数考えられ,誤り位置を一意に特定できないため訂正できない。
ウ:長方形の四隅のうち3か所が誤ると,パリティが崩れた行と列の組合せが,残りの1か所だけが誤った場合と同じになるため,誤った位置を訂正してしまう。
エ:長方形の四隅4か所が誤ると,関係する各行・各列で反転が2回ずつ起こりパリティが変わらないため,誤りそのものを検出できない。
整理
行と列の両方にパリティを付ける方式は二次元パリティと呼ばれ,1ビットの誤りを訂正できる点が要点です。覚え方は「1ビットなら行と列の交点で特定でき,2ビット以上は位置が特定できないか検出されないことがある」とまとめるとよい。
選択肢ア(正解)
正しい。1ビットの誤りなら,そのビットが属する行と列でパリティが不一致になる。その交点を誤り位置として特定し,ビットを反転して訂正できる。
選択肢イ
誤り。例えば,異なる行・列で2ビットが誤ると,不一致となる2行と2列の交点に複数の位置の組合せが考えられ,誤り位置を一意に特定できない。
選択肢ウ
誤り。例えば,長方形の四隅のうち3か所が誤ると,パリティの不一致は残りの1か所だけが誤った場合と同じになる。したがって,3ビットの誤りを確実に訂正できない。
選択肢エ
誤り。例えば,長方形の四隅で4ビットが誤ると,関係する各行・各列で2ビットずつ反転するため,パリティが変わらず,誤りを検出できない。
学習のポイント
異なる位置のビット反転を、パリティ検査の結果だけで区別できる条件を調べられるか。
解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。
出典:独立行政法人 情報処理推進機構(IPA)平成24年度春期 情報処理安全確保支援士試験 午前Ⅰ 問2(公式資料:問題冊子(PDF) / 解答例)
関連する過去問一覧
IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針