平成24年度春期 問5 / 80

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

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

問題の図

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:ア

水平・垂直パリティ方式では,1ビット誤りがあると「その行のパリティ」と「その列のパリティ」がともに不一致になるので,交点で誤りの位置が特定でき,1ビットの誤りを訂正 できます。2ビット以上の誤りは検出できる場合がありますが,位置を特定できず訂正はできません。

  • ア: 1
    正しい。1ビットの誤りなら,パリティが合わない行と列が1つずつ見つかり,その交点のビットを反転すれば訂正できます。

  • イ: 2
    誤り。2ビットの誤りでは,誤りのある行・列の交点が複数の候補になったり(例: 同じ行の2ビットなら行パリティは正常に見える),位置を一意に特定できないため訂正できません。

  • ウ: 3
    誤り。2ビットの誤りすら訂正できないので,3ビットは訂正できません。

  • エ: 4
    誤り。同様に4ビットの誤りは訂正できません。


答え

ア: 1

出典:平成24年度 春期 応用情報技術者試験 午前 問5

平成24年度春期の他の問題