この問題は、誤り訂正符号、特にハミング符号の原理に基づいています。パリティビットは、データビットの偶数または奇数個の「1」の数をチェックすることで、誤り検出・訂正を行います。ここで、行方向と列方向にパリティビットを付加することで、単一ビット誤りであれば、誤りが発生したビットの行と列のパリティチェック結果が一致し、その交点として誤りビットを特定し訂正できます。
ITストラテジスト2012年度 春期午前I問 2
2012年度 春期 ITストラテジスト 午前I 問2
難度
標準
図のように 16 ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。
1 0 0 1
0 1 1 0
0 0 1 1
1 1 0 1
0 0 0 1
選択肢
ア1
イ2
ウ3
エ4
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
アの「1ビット」が正解である理由は、この行と列のパリティビットの組み合わせによって、1ビットの誤りであればその位置を特定し訂正できるからです。例えば、あるデータビットが反転した場合、そのビットが含まれる行のパリティと列のパリティの両方が変化します。この二つの変化が交差する地点が、誤りビットの位置となります。
イの「2ビット」は、この方式では2ビットの誤りは訂正できません。2ビットの誤りが発生した場合、複数の行や列のパリティが変化し、誤りビットの位置を一意に特定することが不可能になるためです。ウの「3ビット」やエの「4ビット」も同様に、この構造では単一ビット誤りを超える訂正能力はありません。
この解説は？
この解説は AI 生成です（詳細）
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「コンピュータシステム」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解／誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
コンピュータシステム の他の問題
- ITストラテジスト2009年度 秋期 午前I 問4パイプラインの深さをD、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは 1 ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
- ITストラテジスト2009年度 秋期 午前I 問5フェールセーフの考え方として、適切なものはどれか。
- ITストラテジスト2009年度 秋期 午前I 問62台のプリンタがあり、それぞれの稼働率が0.7と0.6である。この2台のいずれか一方が稼働していて、他方が故障している確率は幾らか。ここで、2台のプリンタの稼働状態は独立であり、プリンタ以外の要因は考慮しないものとする。
- ITストラテジスト2009年度 秋期 午前I 問10コンピュータグラフィックスの要素技術に関する記述のうち、適切なものはどれか。
- ITストラテジスト2010年度 秋期 午前I 問4容量がa Mバイトでアクセス時間がxナノ秒のキャッシュメモリと、容量がb Mバイトでアクセス時間がy ナノ秒の主記憶をもつシステムにおいて、CPUからみた、主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しな…