平成24年度 春期 応用情報技術者試験 午前 問5
テクノロジ/基礎理論図のように16ビットのデータを4×4の正方形状に並べ,行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで,図の網掛け部分はパリティビットを表す。

出典:平成24年度 春期 応用情報技術者試験 午前 問5
- ア1
- イ2
- ウ3
- エ4
正解:ア
解説
行と列にパリティビットを付加する2次元パリティ方式では,1ビットの誤りが発生すると,その誤りビットを含む行と列のパリティが同時に不一致となるため,誤りが発生した位置(行と列の交点)を特定して訂正できます。2ビット以上の誤りでは行と列の特定が一意にできなくなるため,訂正できるのは1ビットまでです。
選択肢ごとの解説
- ア正しい。行・列のパリティにより誤り位置を一意に特定できるのは1ビット誤りまでです。
- イ誤り。2ビット誤りでは,誤り位置の組合せによってはパリティの不一致パターンが同じになり,一意に特定できない場合があります。
- ウ誤り。3ビット誤りは1ビットよりもさらに特定が困難で,訂正できません。
- エ誤り。4ビット誤りは訂正できる範囲を大きく超えています。