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

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

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

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

　

問4(問題文)

　符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を、次のとおりとする。

受信した7ビットの符号語x₁x2x3x4x5x6x7(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年度春期 午前 問3前の問題へ

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

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