平成23年度(2011) 秋期 問3 | 情報処理技術者試験 応用情報技術者

符号長7ビット，情報ビット数4ビットのハミング符号による誤り訂正の方法を，次のとおりとする。
　受信した7ビットの符号語x1x2x3x4x5x6x7(xk=0又は1)に対して下図を計算し，c0，c1，c2の中に少なくとも一つは0でないものがある場合には，
　i = c0＋c1×2＋c2×4
を求めて，左から i ビット目を反転することによって誤りを訂正する。
　受信した符号語が1000101であった場合，誤り訂正後の符号語はどれか。