令和6年度 春期 応用情報技術者 午前 問4

符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を,次のとおりとする。

受信した7ビットの符号語 X1 X2 X3 X4 X5 X6 X7 (x=0又は1)に対して

c0 = x1 + x3 + x5 + x7

c1 = x2 + x3 + x6 + x7

c2 = x4 + x5 + x6 + x7

(いずれも mod 2での計算)

を計算し、c0, c1, c2の中に少なくとも一つは0でないものがある場合には,

i = c0 + c1 × 2 + c2 × 4

を求めて、左からiビット目を反転することによって誤りを訂正する。

受信した符号語が1000101であった場合、誤り訂正後の符号語はどれか。