ハミング符号とは,データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。ここでは,X1,X2,X3,X4の4ビットから成るデータに,3ビットの冗長ビットP3,P2,P1を付加したハミング符号X1X2X3P3X4P2P1を考える。付加したビットP1,P2,P3は,それぞれ
X1⊕X3⊕X4⊕P1=0
X1⊕X2⊕X4⊕P2=0
X1⊕X2⊕X3⊕P3=0
となるように決める。ここで,⊕は排他的論理和を表す。
ハミング符号 1110011 には1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。
出典令和4年度 春期 応用情報技術者試験 午前 問4
ア
0110011
イ
1010011
ウ
1100011
エ
1110111