問2 4ビットから成る情報ビットx1 x2 x3 x4に対して、
(x1 + x2 + x3 + x5)mod2 = 0
(x1 + x2 + x4 + x6)mod2 = 0
(x2 + x3 + x4 + x7)mod2 = 0
を満たす冗長ビットx5 x6 x7を付加した符号x1 x2 x3 x4 x5 x6 x7を送信する。
 受信符号y1 y2 y3 y4 y5 y6 y7が、送信符号と高々1ビットしか異ならないとき、
(y1 + y2 + y3 + y5)mod2
(y1 + y2 + y4 + y6)mod2
(y2 + y3 + y4 + y7)mod2
がそれぞれ0になるかどうかによって、正しい情報ビットx1 x2 x3 x4を求めることが可能である。y1 y2 y3 y4 y5 y6 y7=1100010であるとき、正しい情報ビットはどれか。ここでamodbは、aをbで割った余りを表す。

ア 0100   イ 1000
ウ 1100   エ 1101

最終更新:2013年09月14日 23:52