令和5年度 秋期 高度試験 午前I 問2

正解の根拠

図のような $4 \times 4$ のデータ配列においても、行と列のそれぞれにパリティビットを付加する方式を 垂直水平パリティチェック（2次元パリティチェック） と呼びます。

• データの中に $1$ ビットの誤りが発生した場合、その誤りを含む 行のパリティ と 列のパリティ の両方でエラーが検出されます。
• エラーが検出された行と列の交点をたどることで、誤ったビットの位置を特定できます。
• 誤ったビットが特定できれば、そのビットを反転（$0$なら$1$、$1$なら$0$）させることで、$1$ ビットの誤りを訂正 することができます。
• $2$ ビット以上の誤りが発生した場合、誤りの位置を一意に特定できず訂正することはできません。

各選択肢の解説

• ア: 正解。垂直水平パリティチェックでは $1$ ビット までの誤りを訂正可能です。
• イ: 誤り。$2$ ビットの誤りは検出できますが、位置の特定ができないため訂正はできません。
• ウ: 誤り。$3$ ビット以上の誤りは訂正できません。
• エ: 誤り。$4$ ビットの誤りは訂正できません。