AP過去問 令和6年度春期 午前 問4

AP過去問 令和6年度春期 午前 問題に戻る

AP過去問 令和6年度春期 午前 問5へ

AP過去問 令和6年度春期 午前 問3へ

問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

　

回答・解説

　

AP過去問 令和6年度春期 午前 問5へ

AP過去問 令和6年度春期 午前 問3へ

AP過去問 令和6年度春期 午前 問題に戻る