平成22年度春期 応用情報技術者試験 午前 問11
ECCメモリで,2ビットの誤りを検出し,1ビットの誤りを訂正するために用いるものはどれか。
- ア 偶数パリティ
- イ 垂直パリティ
- ウ チェックサム
- エ ハミング符号
解答・解説を見る
正解:エ
AI解説
ハミング符号は、データに冗長なパリティビットを付加することで、1ビットの誤りを訂正し、2ビットの誤りを検出できる誤り訂正符号である。ECCメモリではこの性質を利用して信頼性を高めており、正解はエである。 ア: 偶数パリティは1ビットの誤り検出のみが可能で、誤り訂正はできない単純な検査方式。 イ: 垂直パリティも誤り検出のための単純なパリティ方式の一種で、誤り訂正機能は持たない。 ウ: チェックサムはデータの誤り検出に用いられる合計値照合方式で、誤り訂正機能は基本的に持たない。 エ: ハミング符号そのものの説明。複数のパリティビットを組み合わせることで、2ビットの誤り検出と1ビットの誤り訂正を実現する符号。これが正解。 💡 「検出のみ」のパリティ・チェックサムと、「訂正まで可能」なハミング符号を区別して覚える。ECCメモリの誤り訂正機能=ハミング符号、という対応を押さえる。
出典:平成22年度 春期 応用情報技術者試験 午前 問11 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。