令和5年度 秋期 応用情報技術者試験 午前 問4

【解説】

この問題では 行と列にパリティビット を付加することで、誤り検出および訂正が可能な仕組みについて考えます。

パリティビットの仕組み

パリティビットはデータビットの偶数/奇数パリティを用いてエラーチェックを行うもので、1ビットの誤り検出および訂正が可能です。

• 行ごとのパリティ: 各行のデータが奇数か偶数になるようにパリティビットを設定します。
• 列ごとのパリティ: 各列のデータについても同様にパリティを設定します。

誤り訂正のメカニズム

1ビットの誤りが発生すると：

• 行のパリティ で誤りの行が特定されます。
• 列のパリティ で誤りの列が特定されます。

したがって、行と列の交点（1つのビット）に誤りがあることが特定でき、1ビットの誤りを訂正することが可能です。

何ビットまで訂正できるか？

パリティビットを行と列の両方に付加する場合、1ビットの誤りであれば確実に訂正が可能ですが、2ビット以上の誤りが発生すると誤りの位置が特定できなくなるため、訂正は不可能です。