ハミング符号とは,データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。ここでは,X1X_1X2X_2X3X_3X4X_4の4ビットから成るデータに,3ビットの冗長ビットP3P_3P2P_2P1P_1を付加したハミング符号X1X2X3P3X4P2P1X_1X_2X_3P_3X_4P_2P_1を考える。付加したビットP1P_1P2P_2P3P_3は,それぞれ

X1X3X4P1=0X_1 \oplus X_3 \oplus X_4 \oplus P_1 = 0

X1X2X4P2=0X_1 \oplus X_2 \oplus X_4 \oplus P_2 = 0

X1X2X3P3=0X_1 \oplus X_2 \oplus X_3 \oplus P_3 = 0

となるように決める。ここで,\oplusは排他的論理和を表す。

ハミング符号 1110011 には1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。

出典令和4年度 春期 応用情報技術者試験 午前 問4
0110011
1010011
1100011
1110111