応用情報技術者試験 応用情報技術者試験 令和5年度秋期 午前 問4: 図のように 16 ビットのデータを 4×4 の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部

問題本文

図のように 16 ビットのデータを 4×4 の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。

選択肢

• ア.1
• イ.2
• ウ.3
• エ.4

正解

ア. 1

解説

通常の1次元パリティは1ビット誤りの「検知」しかできませんが，行と列の両方にパリティを付ける2次元(水平垂直)パリティでは，誤りビットの「位置(行と列)」を特定できるため「訂正」が可能になる，という点を問う問題です。1ビットが反転すると，その誤りビットを含む行のパリティと列のパリティがともに不一致になり，両者の交点として誤りの位置が一意に定まるので，反転して訂正できます。一方2ビット以上の誤りでは不一致になる行・列の交点が複数生じて位置を一意に決められず訂正できません。したがって訂正できるのは1ビットまでで，正解はアです。