16 ビットのデータを 4×4 の正方形状に並べ,各行・各列に偶数パリティのパリティビットを付加する。この方式で何ビットまでの誤りを訂正できるか。(原問は具体的なビット配置の図を伴うが,訂正能力は配置によらない一般的性質を問う。)

テクノロジ系・一部改変

ア 1
イ 2

なぜ違う: 2 ビット誤りは検出できても、位置を一意に特定できず訂正はできない。

ウ 3

なぜ違う: 3ビット誤りでは複数の行・列が不一致となり、誤り位置を一意に特定できない。

エ 4

なぜ違う: 4ビット誤りは配置によってパリティ違反自体が相殺されるため、訂正できない。

正解: ア

要点: 行と列のパリティ違反の交点で1ビット誤りを特定・訂正=1ビット。

行・列の二次元パリティでは、誤りビットの属する行と列のパリティが共に不一致になり、その交点で誤り位置を特定できる。これにより 1 ビットの誤りを訂正できる(2 ビット誤りは検出はできても訂正はできない)。

関連キーワード: パリティ・誤り訂正・二次元パリティ

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ(応用情報トレ)

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