ハミング符号 1110011 をビット位置 (X1 X2 X3 P3 X4 P2 P1) にマッピングし、与えられたパリティチェック式に代入して計算します。X1⊕X3⊕X4⊕P1 = 1⊕1⊕0⊕1=1, X1⊕X2⊕X4⊕P2 = 1⊕1⊕0⊕1=1, X1⊕X2⊕X3⊕P3 = 1⊕1⊕1⊕0=1 となり、パリティビットS3 S2 S1は111(2進数で7)を示します。これは左から7番目のビット(X1)に誤りがあることを意味し、X1を反転させて訂正すると 0110011 となります。
ネットワークスペシャリスト2013年度 春期午前I問 1
2013年度 春期 ネットワークスペシャリスト 午前I 問1
難度
標準
ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。ここでは、X1, X2, X3, X4の4ビットから成るデータに、3ビットの冗長ビットP3, P2, P1を付加したハミング符号 X1 X2 X3 P3X4P2P1を考える。
付加ビット P1, P2, P3は、それぞれ
X1 ⊕ X3 ⊕ X4 ⊕ P1 = 0
X1 ⊕ X2 ⊕ X4 ⊕ P2 = 0
X1 ⊕ X2 ⊕ X3 ⊕ P3 = 0
となるように決める。ここで、⊕は排他的論理和を表す。
ハミング符号 1110011 には1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。
選択肢
ア0110011
イ1010011
ウ1100011
エ1110111
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
この解説は?
この解説は AI 生成です(詳細)
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「コンピュータシステム」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解/誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
コンピュータシステム の他の問題
- ネットワークスペシャリスト2009年度 秋期 午前I 問4パイプラインの深さをD、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは 1 ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
- ネットワークスペシャリスト2009年度 秋期 午前I 問10コンピュータグラフィックスの要素技術に関する記述のうち、適切なものはどれか。
- ネットワークスペシャリスト2010年度 秋期 午前I 問4容量がa Mバイトでアクセス時間がxナノ秒のキャッシュメモリと、容量がb Mバイトでアクセス時間がy ナノ秒の主記憶をもつシステムにおいて、CPUからみた、主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しな…
- ネットワークスペシャリスト2010年度 秋期 午前I 問5システムの信頼性向上技術に関する記述のうち、適切なものはどれか。
- ネットワークスペシャリスト2010年度 秋期 午前I 問6ほとんどのプログラムの大きさがページサイズの半分以下のシステムにおいて、ページサイズを半分にしたときに予想されるものはどれか。ここで、このシステムは主記憶が不足しがちで、多重度やスループットなどはシステム性能の限界で運用しているものとする。