令和6年度 春期 応用情報技術者試験 問4
符号長7ビット，情報ビット数4ビットのハミング符号による誤り訂正の方法を，次のとおりとする。 受信した7ビットの符号語 x_1 x_2 x_3 x_4 x_5 x_6 x_7（x_k＝0又は1）に対して c_0 ＝ x_1 ＋x_3 ＋x_5 ＋x_7 c_1 ＝ x_2＋x_3 ＋x_6＋x_7 c_2 ＝ x_4＋x_5＋x_6＋x_7 （いずれもmod 2での計算） を計算し，c_0，c_1，c_2の中に少なくとも一つは0でないものがある場合には， i ＝ c_0＋c_1×2＋c_2×4 を求めて，左からiビット目を反転することによって誤りを訂正する。 受信した符号語が1000101であった場合，誤り訂正後の符号語はどれか。
正答4