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

出典:平成27年度 秋期 応用情報技術者試験 午前 問4
- ア1
- イ2
- ウ3
- エ4
正解:ア
解説
行と列の両方にパリティビットを付加する構成では,1ビットの誤りが発生すると,その誤りビットを含む行と列のパリティが同時に崩れるため,誤りビットの位置(行と列の交点)を一意に特定して訂正できます。2ビット以上の誤りが同時に起こると,行・列の誤り検出結果が曖昧になり位置を一意に特定できなくなります。
選択肢ごとの解説
- ア正しい。1ビットの誤りであれば,異常を示す行と列がそれぞれ1つずつに定まるため,交点を特定して訂正できます。
- イ誤り。2ビットの誤りでは,誤りを示す行・列の組合せが複数できる場合があり,どのビットが誤りか一意に特定できません。
- ウ誤り。3ビット以上の誤りでは,行・列のパリティ異常のパターンがさらに複雑になり,訂正はおろか正しい誤り検出も保証できません。
- エ誤り。4ビットの誤りでは,行や列のパリティが偶然一致してしまう場合もあり,誤り自体を検出できないこともあります。