テクノロジ系
図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。
正解 ア
行と列にパリティを付ける水平垂直パリティで訂正できるのは、1ビットの誤りだけです。
1ビットが誤ると、その行の行パリティと、その列の列パリティが1つずつ不一致になります。不一致の行と列が交わる位置が誤りビットなので、そのビットを反転すれば訂正できます。2ビットが同じ行で誤ると、その行のパリティは一致し、2つの列だけが不一致になるため、どの行かが分かりません。2ビットが別の行と別の列で誤ると、不一致の行と列の交点が4か所でき、どの2か所が誤りか決まりません。したがって、訂正できるのは1ビットまでです。
イ：2ビットの誤りは、パリティの不一致から検出はできます。しかし誤りの位置を1つに決められないので、訂正はできません。
ウ：3ビットの誤りでは、誤りの位置を特定できません。2ビットの誤りでも訂正できないので、3ビットは訂正できません。
エ：4ビットが長方形の角に並んで誤ると、すべての行と列のパリティが一致し、検出すらできません。訂正できるのは1ビットまでです。
出典：令和3年度 秋期 応用情報技術者試験 問4
全年度から出題。10問で実力を判定します。登録不要。
出典：令和3年度 秋期 応用情報技術者試験 問4（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方