問題プレビューID: 42558cea応用情報技術者試験 2024年(令和6年度)春期 午前

問 4
応用情報技術者試験 2024年(令和6年度)春期 午前

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

受信した 7 ビットの符号語 x1 x2 x3 x4 x5 x6 x7(x4 = 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 であった場合,誤り訂正後の符号語はどれか。

解説

正解は「エ」です。

受信語 1000101 より,x1 = 1,x2 = 0,x3 = 0,x4 = 0,x5 = 1,x6 = 0,x7 = 1 です。

  • c0 = x1 + x3 + x5 + x7 = 1 + 0 + 1 + 1 = 3 → 1(mod 2)
  • c1 = x2 + x3 + x6 + x7 = 0 + 0 + 0 + 1 = 1 → 1
  • c2 = x4 + x5 + x6 + x7 = 0 + 1 + 0 + 1 = 2 → 0

よって i = c0 + c1 × 2 + c2 × 4 = 1 + 1 × 2 + 0 × 4 = 3 となり,左から 3 ビット目(x3)を反転して 0 → 1 とすると,1010101 となります。

  • ア/ウ: 求めた i = 3 と一致しません。
  • イ: 受信語そのままであり,誤りを訂正していません。

関連問題

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