問題プレビューID: c90e18c8応用情報技術者試験 2011年(平成23年度)秋期 午前

問 3
応用情報技術者試験 2011年(平成23年度)秋期 午前

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

受信した 7 ビットの符号語 x1x2x3x4x5x6x7x_1 x_2 x_3 x_4 x_5 x_6 x_7(xk=0x_k = 0 又は 11)に対して

c0=x1+x3+x5+x7c_0 = x_1 + x_3 + x_5 + x_7 c1=x2+x3+x6+x7c_1 = x_2 + x_3 + x_6 + x_7 c2=x4+x5+x6+x7c_2 = x_4 + x_5 + x_6 + x_7

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

を計算し,c0c_0,c1c_1,c2c_2 の中に少なくとも一つは 0 でないものがある場合には,

i=c0+c1×2+c2×4i = c_0 + c_1 \times 2 + c_2 \times 4

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

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

解説

正解は「エ」です。

受信した符号語 1000101 より,x1=1x_1 = 1,x2=0x_2 = 0,x3=0x_3 = 0,x4=0x_4 = 0,x5=1x_5 = 1,x6=0x_6 = 0,x7=1x_7 = 1 です。これを用いて各値を計算します(いずれも mod 2)。

  • c0=x1+x3+x5+x7=1+0+1+1=3→1c_0 = x_1 + x_3 + x_5 + x_7 = 1 + 0 + 1 + 1 = 3 \rightarrow 1
  • c1=x2+x3+x6+x7=0+0+0+1=1→1c_1 = x_2 + x_3 + x_6 + x_7 = 0 + 0 + 0 + 1 = 1 \rightarrow 1
  • c2=x4+x5+x6+x7=0+1+0+1=2→0c_2 = x_4 + x_5 + x_6 + x_7 = 0 + 1 + 0 + 1 = 2 \rightarrow 0

したがって i=c0+c1×2+c2×4=1+2+0=3i = c_0 + c_1 \times 2 + c_2 \times 4 = 1 + 2 + 0 = 3 となり,左から 3 ビット目(x3x_3)を反転します。x3x_3 は 0 なので 1 に変わり,誤り訂正後の符号語は 1010101 となります。

よって,正解は「エ」です。

関連問題

本文が同じ・似ている問題を表示しています