問題プレビューID: 2eaf2893情報処理安全確保支援士試験 2024年(令和6年度)春期 午前I

問 2
情報処理安全確保支援士試験 2024年(令和6年度)春期 午前I

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

受信した7ビットの符号語 x1x_1 x2x_2 x3x_3 x4x_4 x5x_5 x6x_6 x7x_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 について c0=1+0+1+1=3≡1c_0 = 1+0+1+1 = 3 \equiv 1、c1=0+0+0+1=1c_1 = 0+0+0+1 = 1、c2=0+1+0+1=2≡0c_2 = 0+1+0+1 = 2 \equiv 0(mod 2)となる。よって i=1+1×2+0×4=3i = 1 + 1 \times 2 + 0 \times 4 = 3 で、左から3ビット目を反転する。1000101 の3ビット目 0 を反転すると 1010101 となり、正解は「エ」である。

関連問題

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