情報処理安全確保支援士試験の公開問題
2012 春 午前I 問02
このページはIPA Advancedが運営する非公式の学習用ページです。IPAとの提携・公認を示すものではありません。
問題文
図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。
選択肢
- ア: 1
- イ: 2
- ウ: 3
- エ: 4
解説の要点
添付の公式解答の問2は「ア」です。図は添付の公式問題ページ（question-3.png）の問2を参照する。図では，各行・各列について，パリティビットを含む1の個数が偶数になっている。1ビットが反転すると，対応する行と列の両方で偶数という条件が崩れるため，その交点から誤り位置を特定して訂正できる。複数ビットの誤りでは，位置が一意に定まらない場合やパリティが変わらない場合がある。したがって，確実に訂正できるのは1ビットまでです。
異なる位置のビット反転を、パリティ検査の結果だけで区別できる条件を調べられるか。
関連する問題一覧
公式出典
訂正・編集方針
解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。