水平垂直パリティで訂正できる誤り
出典: 令和3年度 秋期 応用情報技術者試験 午前 問4 (IPA)
図のように 16 ビットのデータを 4×4 の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。
- ア 1
- イ 2
- ウ 3
- エ 4
正解と解説を見る
正解: ア
- ア: 1 ビットの誤りなら、パリティが合わない行と列の交点で位置が分かるので訂正できます。
- イ: 2 ビットの誤りは検出はできますが、位置を特定できない場合があるので訂正はできません。
- ウ: 3 ビットの誤りは、位置を特定できないので訂正できません。
- エ: 4 ビットの誤りは、行も列もパリティが合ってしまい検出すらできない場合があります。
ポイント
- 行と列の両方にパリティを付ける方式 (水平垂直パリティ) では、1 ビットの誤りがあると、そのビットを含む 行と列のパリティが両方合わなくなる ので、誤りの位置が分かり訂正できます。
- 2 ビット以上誤ると、どのビットが誤ったかを特定できない場合があるので、訂正できるのは 1 ビット までです (2 ビットの誤りは検出だけできます)。