令和4年度 春期 応用情報技術者試験 問4
ハミング符号とは，データに冗長ビットを付加して，1ビットの誤りを訂正できるようにしたものである。 ここでは，X_1，X_2，X_3，X_4の4ビットから成るデータに，3ビットの冗長ビットP_3，P_2，P_1を付加したハミング符号X_1X_2X_3P_3X_4P_2P_1を考える。 付加したビットP_1，P_2，P_3は，それぞれ X_1⊕X_3⊕X_4⊕P_1＝0 X_1⊕X_2⊕X_4⊕P_2＝0 X_1⊕X_2⊕X_3⊕P_3＝0 となるように決める。 ここで，⊕は排他的論理和を表す。 ハミング符号1110011には1ビットの誤りが存在する。 誤りビットを訂正したハミング符号はどれか。
正答1