平成30年度(2018) 春期 問1 | 情報処理技術者試験 高度午前1

ハミング符号とは，データに冗長ビットを付加して， 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ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。