情報処理安全確保支援士試験 情報セキュリティスペシャリスト試験 平成27年度秋期 午前Ⅰ 問2: 図のように 16 ビットのデータを 4×4 の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部

正解

ア. 1

問題の解説

行と列に1ビットずつパリティを付ける水平垂直パリティでは、誤りビットの行と列の両方でパリティ異常が出るため、交点を特定して1ビットの誤りを訂正できる。ただし誤りが2ビット以上あると位置を一意に特定できず訂正は不能となる(検出のみ)。よって訂正可能なのは1ビットでアが正解。単純な誤り制御の原理を示し、ハミング符号など本格的なECCの前提理解に役立つ。

選択肢ごとの解説

• ア1ビット誤りなら異常な行と列の交点で位置が一意に定まり訂正できるため正しい。
• イ2ビット誤りは行・列のパリティ異常が複数となり位置を特定できず訂正不能で誤り。
• ウ3ビット訂正はこの単純パリティでは不可能で、検出すらできない場合があり誤り。
• エ4ビットも訂正できず、パリティが相殺して誤検出する恐れもあり誤り。