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

問題本文

図のように 16 ビットのデータを 4×4 の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。 （注：右端の列及び最下行の網掛け部分がパリティビット）

選択肢

• ア.1
• イ.2
• ウ.3
• エ.4

正解

ア. 1

解説

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

選択肢ごとの解説

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