技術士第一次試験 専門科目情報工学部門 H30

符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正を考える。受信符号語 $x_1x_2x_3x_4x_5x_6x_7$ に対して、$e_0=x_1+x_3+x_5+x_7$、$e_1=x_2+x_3+x_6+x_7$、$e_2=x_4+x_5+x_6+x_7$ を mod 2 で計算する。少なくとも一つが0でない場合、$i=e_0+2e_1+4e_2$ とし、左から $i$ ビット目を反転する。受信符号語が1000101のとき、誤り訂正後の符号語はどれか。