問題プレビューID: a07f87e2応用情報技術者試験 2015年(平成27年度)秋期 午前

問 4
応用情報技術者試験 2015年(平成27年度)秋期 午前

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

10001
01100
00101
11011
0001

(右端の列と最下段がパリティビットである。)

解説

正解は「ア」です。

4×44 \times 4 のデータに対して行方向と列方向の両方にパリティを付加する方式(2 次元パリティ)では,1 ビットの誤りが発生すると,誤りを含む行のパリティと列のパリティがともに不一致になります。この不一致となった行と列の交点を調べることで,誤りビットの位置を一意に特定して訂正できます。したがって 1 ビットまでの誤りを訂正できます。

  • イ・ウ・エ: 2 ビット以上の誤りは検出することはできても,不一致となる行・列のパターンから誤り位置を一意に特定できないため,訂正することはできません。

よって正解は「ア」です。

関連問題

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