AP過去問 令和6年度春期 午前 問4
問4(問題文)
符号長7ビット，情報ビット数4ビットのハミング符号による誤り訂正の方法を，次のとおりとする。
受信した7ビットの符号語x1x2x3x4x5x6x7(xk=0又は1)に対して
c0 ＝ x1 ＋x3 ＋x5 ＋x7
c1 ＝ x2＋x3 ＋x6＋x7
c2 ＝ x4＋x5＋x6＋x7
(いずれも mod 2 での計算)
を計算し，c0，c1，c2の中に少なくとも一つは0でないものがある場合には，
i = c0＋c1×2＋c2×4
を求めて，左から i ビット目を反転することによって誤りを訂正する。
受信した符号語が1000101であった場合，誤り訂正後の符号語はどれか。
ア 1000001
イ 1000101
ウ 1001101
エ 1010101
回答・解説