問題
図のように 16 ビットのデータを 4×4 の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。
選択肢
- 11
- 22
- 33
- 44
正解
1. 1
詳しい解説を見る解説を閉じる
解説
行と列の両方にパリティビットを付加する 2 次元パリティでは、誤りのあるビットの行と列が特定できるため、1 ビットの誤りであれば交点として位置を特定でき訂正可能である。2 ビット以上の誤りでは位置を一意に特定できず訂正できない。よって訂正できるのは 1 ビットまでで、アが正解。（出典: 平成27年度 秋期 応用情報技術者試験 午前 問4）
一問一答
全400問を繰り返し学習