問題プレビューID: 83da9723応用情報技術者試験 2023年(令和5年度)秋期 午前

問 4
応用情報技術者試験 2023年(令和5年度)秋期 午前

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

データ1234パリティ
110001
201100
300101
411011
パリティ0001-
解説

正解は「ア」です。

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

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

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

関連問題

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