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

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

図のように 16 ビットのデータを 4×4 の正方形状に並べ,行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで,図の網掛け部分はパリティビットを表す。

┌───┬───┬───┬───╥───┐
│ 1 │ 0 │ 0 │ 0 ║ 1 │
├───┼───┼───┼───╫───┤
│ 0 │ 1 │ 1 │ 0 ║ 0 │
├───┼───┼───┼───╫───┤
│ 0 │ 0 │ 1 │ 0 ║ 1 │
├───┼───┼───┼───╫───┤
│ 1 │ 1 │ 0 │ 1 ║ 1 │
╞═══╪═══╪═══╪═══╬═══╡
│ 0 │ 0 │ 0 │ 1 ║   │
└───┴───┴───┴───╨───┘
解説

正解は「ア」です。

データを 2 次元(行と列)に並べ,各行と各列にパリティビットを付加する方式(水平・垂直パリティ)を考えます。1 ビットの誤りが発生すると,そのビットが属する行のパリティと列のパリティが同時に不一致となります。行と列の交点が誤りの位置を示すため,誤ったビットを特定して反転させ,訂正することができます。

一方,2 ビット以上の誤りが発生すると,不一致となる行・列の組合せが誤りの位置を一意に示さない場合があり,訂正できません。したがって,訂正できるのは 1 ビットまでです。

  • イ: 2 ビットの誤りは検出できても位置を特定できず,訂正できません。
  • ウ: 3 ビットの誤りは訂正できません。
  • エ: 4 ビットの誤りは訂正できません。

関連問題

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