2018 春午前I 問01

ハミング符号とは、データに冗長ビットを付加して、 1ビットの誤りを訂正できるようにしたものである。ここでは、 XX、 Xz、 Xs、 X4の4ビットから成るデータに、 3ビットの冗長ビットFs、 Ps、 Piを付加したハミング符号 X」 Xz Xa Ps X4 Pz Piを考える。付加したビットPi、 Pz、 Psは、それぞれ XのXa@X4⑤ Pi=ニ0%ふの〇X2の@X4⑤Pz 0ふつ④〇X2@XsのPs=0となるように決める。ここで、 ⑤⑧ は排他的論理和を表す。ハミング符号1110011には1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。