NW-C02｜情報Ⅰ 対策問題

正答

1

この問題のポイント

垂直水平パリティ（検出から訂正へ） — 1本のパリティとの能力の違いを問う問題です。

解説

垂直水平パリティは、データをビットの表(行×列)に並べ、行ごとと列ごとの両方にパリティビットを付ける方式です。検査の網を縦横2方向に張るイメージです。

1ビットが誤ったときに何が起こるか、手順で追ってみましょう。

1. 誤ったビットを含む行のパリティ検査が合わなくなる → 誤りのある行が分かる。
2. 同じビットを含む列のパリティ検査も合わなくなる → 誤りのある列が分かる。
3. 行と列の交点として、誤りの位置が1か所に特定できる。
4. ビットは0か1しかないので、そのビットを反転すれば訂正完了。

1本のパリティは「誤りがあるらしい」としか分からず訂正できませんでしたが、検査情報を2方向に増やすと、位置の特定から訂正まで可能になります。「冗長な情報を増やすほど強い誤り対策ができる」— これが誤り訂正符号の基本思想で、QRコードが一部汚れても読み取れる復元能力も同じ考え方です。

ただし万能ではなく、多くのビットが同時に誤ると位置を特定できなくなる限界はあります。共通テストでは「1本のパリティとの能力差(検出のみ/訂正まで可能)」を対比させる形で問われます。

選択肢の確認

1．○ 行と列の両方の検査が崩れるため、交点として位置を特定し訂正できる。
2．× 位置が全く分からないのは、1本のパリティだけの場合。
3．× 1ビットの誤りなら検出も訂正もできる。
4．× 多数のビットが同時に誤ると特定できず、訂正には限界がある。

ここだけは覚えよう

行×列の交点で誤りの位置が分かる — 1本なら検出まで、2方向に重ねれば訂正まで。