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

【解説】

受信した符号語 1000101 の誤り訂正は、次の手順で行います。

1. 受信ビットの位置と値
   

   ビット位置	1	2	3	4	5	6	7
   符号ビット	1	0	0	0	1	0	1

2. パリティビットの計算 (mod 2)
   c₀ = x₁ + x₃ + x₅ + x₇ = 1 + 0 + 1 + 1 = 3 → 1
   c₁ = x₂ + x₃ + x₆ + x₇ = 0 + 0 + 0 + 1 = 1 → 1
   c₂ = x₄ + x₅ + x₆ + x₇ = 0 + 1 + 0 + 1 = 2 → 0
   → よって、c₀ = 1, c₁ = 1, c₂ = 0
3. 誤りビット位置の特定
   i = c₀ + c₁ × 2 + c₂ × 4 = 1 + 2 + 0 = 3
   → 左から3ビット目に誤りがある
4. ビットの反転
   3ビット目の 0 を反転して 1 に変更すると、
   訂正後の符号語は 1010101