問題プレビューID: 59e3ee20応用情報技術者試験 2021年(令和3年度)秋期 午前

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

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

10001
01100
00101
11011
0001

※ 右端の列と最下段の行(網掛け部分)は,それぞれ行方向・列方向のパリティビットである。

解説

正解は「ア」です。

水平パリティと垂直パリティを組み合わせた 2 次元パリティでは,誤りが発生すると,誤りを含む行のパリティと列のパリティの両方に矛盾が生じます。矛盾した行と列の交点から誤りの位置を特定できるため,1 ビットの誤りを訂正できます。2 ビット以上の誤りが発生すると,誤りの位置を一意に特定できず,訂正はできません(検出のみ可能です)。

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

関連問題

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