平成27年度 秋期 応用情報技術者 問4

正解 ア

行と列の両方にパリティを付ける水平垂直パリティでは、誤りのある行と列の交点が1か所に決まります。そのため、訂正できるのは1ビットの誤りまでです。

図のパリティは、各行・各列の1の個数を偶数にする偶数パリティです。1ビットが反転すると、その行のパリティと列のパリティが1つずつ合わなくなります。合わない行と列の交点がそのビットの位置なので、反転し直して訂正できます。2ビットの誤りでは、合わない行や列が2つずつ出たり、同じ行の誤りで行のパリティが合ってしまったりします。この場合は誤りがあることは分かりますが、位置を1つに決められないので訂正はできません。

イ：2ビットの誤りは検出はできますが、訂正はできません。誤りの候補位置が複数になり、1つに決められないからです。

ウ：3ビットの誤りは位置を特定できません。例えば長方形の3つの角が反転すると、残りの1つの角を誤りと判断してしまいます。

エ：4ビットの誤りは訂正できません。長方形の4つの角が反転すると、どの行・列のパリティも合うので、誤りを検出することもできません。

出典：平成27年度 秋期 応用情報技術者試験 問4