図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。
。2行目: 0,1,1,0,[0](網掛け)。3行目: 0,0,1,0,[1](網掛け)。4行目: 1,1,0,1,[1](網掛け)。5行目(パリティ行、網掛け): 0,0,0,1。](/data/koudo/figures/koudo-2023a-am1-2.jpg)
選択肢
- ア1
- イ2
- ウ3
- エ4
正解と解説
正解：ア 1
行と列の両方向にパリティビットを付ける水平垂直パリティでは、1ビット誤りが生じるとパリティ違反の行と列が1つずつ現れ、その交点として誤り位置を一意に特定できる。位置が分かればビットを反転して訂正できるので、訂正できるのは1ビットまでである。2ビット以上では位置を絞り込めない。
選択肢ごとの解説
- ア正解。パリティ違反の行と列の交点で誤り位置が定まるため1ビットまで訂正可能。
- イ2ビット誤りが同じ行や列にあると位置を特定できず、訂正はできない。
- ウ3ビット誤りは訂正できず、検出も確実ではない。
- エ4ビットが長方形の頂点状に誤るとパリティがすべて成立し、検出すらできない。
この問題は2回出題されています
- 2021年度 秋期 問2この問題の代表ページ
- 2023年度 秋期 問2（このページ）
この問題に出た用語
同じ分野の他の問題
- AIにおける機械学習において、2クラス分類モデルの評価方法の一つであるROC曲線で用いられる偽陽性率の説明として、最も適…2025年度 秋期 問2
- コンピュータによる伝票処理システムがある。このシステムは、伝票データをためる待ち行列をもち、M/M/1の待ち行列モデルが…2018年度 秋期 問2
- AIにおける機械学習の過程において、過学習と疑われたときの解消方法として、最も適切なものはどれか。2025年度 春期 問2
- 0≦x≦1の範囲で単調に増加する連続関数f(x)がf(0)<0≦f(1)を満たすときに、区間内でf(x)=0であるxの値…2025年度 春期 問1
- 式A+B×Cの逆ポーランド表記法による表現として、適切なものはどれか。2020年度 10月試験 問1
出典・参考
最終更新：2026-10-07／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。