平成22年度 高度共通 午前I(PM試験) 問4
ECCメモリで,2ビットの誤りを検出し,1ビットの誤りを訂正するために用いるものはどれか。
- ア 偶数パリティ
- イ 垂直パリティ
- ウ チェックサム
- エ ハミング符号
解答・解説を見る
正解:エ
AI解説
ECCメモリの誤り制御にはハミング符号が用いられる。データに複数の検査ビットを付加し,読出し時の検査結果(シンドローム)から誤りビットの位置を特定して1ビットの誤りを訂正でき,拡張ハミング符号(SEC-DED構成)では2ビットの誤り検出も可能である。「検出だけでなく訂正までできる」のがハミング符号を選ぶ判断基準。 ア: 偶数パリティは1の個数を偶数にそろえる方式で,1ビットの誤り検出のみ可能。位置が特定できず訂正はできない。 イ: 垂直パリティも単独では誤り検出のみで,訂正や2ビット検出はできない。 ウ: チェックサムはデータの合計値を用いた誤り検出手法で,訂正機能はもたない。 エ: 正解。ハミング符号は1ビット誤り訂正・2ビット誤り検出を実現し,ECCメモリに使われる。 💡 「1ビット訂正+2ビット検出=ハミング符号(ECC)」は定番の対応で,2009年にもほぼ同一の出題がある。パリティ・チェックサム・CRCは検出のみと整理して覚える。
出典:平成22年度 秋期 プロジェクトマネージャ試験 午前I 問4 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。