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

出典:令和3年度 秋期 応用情報技術者試験 午前 問4
- ア1
- イ2
- ウ3
- エ4
正解:ア
解説
行と列の両方にパリティビットを付加した垂直・水平パリティでは,1ビットの誤りが生じると,その誤りを含む行のパリティと列のパリティの両方が不一致になります。行と列の交点として誤りビットの位置が特定できるので,1ビットまでの誤りを訂正できます。2ビット以上の誤りでは位置を一意に特定できず,訂正はできません。
選択肢ごとの解説
- ア正しい。誤りを含む行と列の交点で位置が特定できるため,訂正できるのは1ビットまでです。
- イ誤り。2ビットの誤りは検出はできても,誤り位置の組合せが複数考えられるため一意に特定できず,訂正はできません。
- ウ誤り。3ビットの誤りは位置を特定できないため訂正できません。
- エ誤り。4ビットの誤りは検出すらできない場合があり,訂正はできません。