2015年度 秋期 情報セキュリティスペシャリスト 午前I 問2

正解はイの2ビットです。パリティビットは、データの各行または列に含まれる1の個数が偶数（または奇数）になるように設定されます。これにより、1ビットの誤りが発生した場合、その誤りが発生した行と列のパリティビットが不一致となり、誤り箇所を特定できます。しかし、2ビットの誤りが発生した場合、2つの行と2つの列のパリティビットが影響を受け、誤り箇所を一意に特定することが困難になります。この問題の構成では、4×4のデータ領域に各行・各列のパリティビットが付加されるため、誤り検出・訂正能力は限定されます。4×4のデータ部分にそれぞれ1ビットずつのパリティビットが付加されると仮定すると、合計で4+4=8個のパリティビットが追加されることになります。この構造では、1ビットの誤りは特定できますが、2ビットの誤りでは訂正ができません。しかし、問題文で「4×4の正方形状に並べ、行と列にパリティビットを付加する」とあり、網掛け部分がパリティビットであることを考慮すると、これは（データ部分の行数＋データ部分の列数）個のパリティビットを追加する一般的な誤り検出・訂正符号の考え方とは異なる、より単純なパリティチェックの応用と解釈できます。この場合、1ビットの誤りであれば、誤りが生じた行と列のパリティチェック結果から、誤り箇所を特定できます。2ビットの誤りが発生すると、パリティチェックの結果だけでは誤りを訂正できないため、誤りを訂正できるのは1ビットまでとなります。