平成23年度(2011) 秋期 問2 | 情報処理技術者試験 高度午前1

符号長7ビット，情報ビット数4ビットのハミング符号による誤り訂正の方法を，次のとおりとする。
　受信した7ビットの符号語x1x2x3x4x5x6x7(xk=0又は1)に対して下図を計算し，c0，c1，c2の中に少なくとも一つは0でないものがある場合には，

　i = c0＋c1×2＋c2×4

を求めて，左から i ビット目を反転することによって誤りを訂正する。　受信した符号語が1000101であった場合，誤り訂正後の符号語はどれか。