応用情報技術者 2018年 春期 問3

ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正でき るようにしたものである。ここでは、Xi, X2,X3X4の4ビットから成るデータに, 3ビットの冗長ビットP3,P2,P1を付加したハミング符号X1 X2 X3P3X4P2P1を考え る。付加したビットP1,P2, P3は、それぞれ Xi → Xs + X+ Pi=0 XI 4 X 1 X4P2=0 Xi 1 X 1 X3 1P3=0 となるように決める。ここで、1は排他的論理和を表す。 ハミング符号 1110011には1ビットの誤りが存在する。誤りビットを訂正したハ ミング符号はどれか。