問1 ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1、X2、X3、X4の4ビットから成るデータに、3ビットの冗長ビットP3、P2、P1を付加したハミング符号X1X2X3P3X4P2P1を考える。付加ビットP1、P2、P3はそれぞれ
X1 xor X3 xor X4 xor P1 = 0
X1 xor X2 xor X4 xor P2 = 0
X1 xor X2 xor X3 xor P3 = 0
となるように決める。ここで、xorは排他的論理和を表す。
ハミング符号1110011には1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。
ア 0110011 イ 1010011 ウ 1100011 エ 1110111
最終更新:2013年07月06日 18:04