応用情報技術者 2011年 秋期 問3

符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を、 次のとおりとする。 受着したクビットの符号語★ギュ*3キュプs★6キー(Kょ=0又は1)に対して ・ +*3 +ts +*7 Go=t1 Gi= +2+x3 +56+57 +4+5s+56+27 C2 = (いずれもmod2での計算) j を計算し,Co,GI>C2の中に少なくとも一つは0でないものがある場合には、 i=Ct6,X2+62x4 を求めて、左からiビット目を反転することによって誤りを訂正する。 受信した符号語が1000101であった場合、誤り訂正後の符号語はどれか。