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

問4(問題文)

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

受信した7ビットの符号語x₁x₂x₃x₄x₅x₆x₇(x_k=0又は1)に対して

c₀ ＝ x₁ ＋x₃ ＋x₅ ＋x₇

c₁ ＝ x₂＋x₃ ＋x₆＋x₇

c₂ ＝ x₄＋x₅＋x₆＋x₇

(いずれも mod 2 での計算)

を計算し、c₀、c₁、c₂の中に少なくとも一つは0でないものがある場合には、

i = c₀＋c₁×2＋c₂×4

を求めて、左から i ビット目を反転することによって誤りを訂正する。

受信した符号語が1000101であった場合、誤り訂正後の符号語はどれか。

ア　1000001

イ　1000101

ウ　1001101

エ　1010101

　誤り符号の仕組みを知ってるかを問いたいのでしょうけれど、書かれたとおり計算すると答えれる四則演算できたもん勝ちの問題です。やってみましょう。といってもmod 2が2で割った余りっていう意味を理解できないと駄目ですけどね。

c₀ ＝ x₁ ＋x₃ ＋x₅ ＋x₇は

なので、

\( 1+0+1+1 = 3 \)、\( 3 /divs 2 = 1 \text{余り} 1 \)、余りが格納されるので、\( c_0 = 1 \)

c₁ ＝ x₂＋x₃ ＋x₆＋x₇

なので、

\( 0+0+0+1 = 1 \)、\( 1 /divs 2 = 0 \text{余り} 1 \)、つまり\( c_1 = 1 \)

c₂ ＝ x₄＋x₅＋x₆＋x₇

なので

\( 0+1+0+1 = 2 \)、\( 1 /divs 2 = 2 \text{余り} 1 \)、つまり\( c_2 = 0 \)

\( c_1 \),\( c_2 \),\( c_3 \)に0でないものが含まれるので、引き続き誤り訂正処理をします。

i = c₀＋c₁×2＋c₂×4

なので、

\( 1 + 1 \times 2 + 0 + 0 \times 4 = 3 \),\( i = 3 \)

1000101の左から 3 ビット目を反転を反転して、1010101

したがって

エ　1010101

　が答えです。