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

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

4 ビットから成る情報ビット x1x2x3x4x_1 x_2 x_3 x_4 に対して,

(x1+x2+x3+x5) mod 2=0(x_1 + x_2 + x_3 + x_5) \bmod 2 = 0 (x1+x2+x4+x6) mod 2=0(x_1 + x_2 + x_4 + x_6) \bmod 2 = 0 (x2+x3+x4+x7) mod 2=0(x_2 + x_3 + x_4 + x_7) \bmod 2 = 0

を満たす冗長ビット x5x6x7x_5 x_6 x_7 を付加した符号 x1x2x3x4x5x6x7x_1 x_2 x_3 x_4 x_5 x_6 x_7 を送信する。

受信符号 y1y2y3y4y5y6y7y_1 y_2 y_3 y_4 y_5 y_6 y_7 が,送信符号と高々 1 ビットしか異ならないとき,

(y1+y2+y3+y5) mod 2(y_1 + y_2 + y_3 + y_5) \bmod 2 (y1+y2+y4+y6) mod 2(y_1 + y_2 + y_4 + y_6) \bmod 2 (y2+y3+y4+y7) mod 2(y_2 + y_3 + y_4 + y_7) \bmod 2

がそれぞれ 0 になるかどうかによって,正しい情報ビット x1x2x3x4x_1 x_2 x_3 x_4 を求めることが可能である。y1y2y3y4y5y6y7=1100010y_1 y_2 y_3 y_4 y_5 y_6 y_7 = 1100010 であるとき,正しい情報ビットはどれか。ここで,a mod ba \bmod b は,aa を bb で割った余りを表す。

解説

正解は「エ」です。

受信符号 y1y2y3y4y5y6y7=1100010y_1 y_2 y_3 y_4 y_5 y_6 y_7 = 1100010 より,y1=1y_1 = 1,y2=1y_2 = 1,y3=0y_3 = 0,y4=0y_4 = 0,y5=0y_5 = 0,y6=1y_6 = 1,y7=0y_7 = 0 です。3 つの検査式を計算すると(いずれも mod 2),

  • (y1+y2+y3+y5)=1+1+0+0=2→0(y_1 + y_2 + y_3 + y_5) = 1 + 1 + 0 + 0 = 2 \rightarrow 0
  • (y1+y2+y4+y6)=1+1+0+1=3→1(y_1 + y_2 + y_4 + y_6) = 1 + 1 + 0 + 1 = 3 \rightarrow 1
  • (y2+y3+y4+y7)=1+0+0+0=1→1(y_2 + y_3 + y_4 + y_7) = 1 + 0 + 0 + 0 = 1 \rightarrow 1

2 番目と 3 番目の検査式だけが 0 でないので,誤りは両方の検査式に含まれ,1 番目の検査式には含まれないビット,すなわち y4y_4 にあります。y4=0y_4 = 0 を反転して 11 にすると,正しい情報ビットは x1x2x3x4=1101x_1 x_2 x_3 x_4 = 1101 となります。

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

関連問題

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