平成22年度 春期 応用情報技術者試験 午前 問11
テクノロジ/コンピュータ構成要素ECCメモリで,2ビットの誤りを検出し,1ビットの誤りを訂正するために用いるものはどれか。
出典:平成22年度 春期 応用情報技術者試験 午前 問11
- ア偶数パリティ
- イ垂直パリティ
- ウチェックサム
- エハミング符号
正解:エ
解説
ハミング符号は,複数のパリティビットを組み合わせることで,2ビットの誤り検出と1ビットの誤り訂正を行う代表的な誤り訂正符号であり,ECCメモリなどで広く利用されています。
選択肢ごとの解説
- ア誤り。偶数パリティは1ビットの誤り検出のみが可能で,訂正はできません。
- イ誤り。垂直パリティも誤り検出用の方式であり,訂正機能はありません。
- ウ誤り。チェックサムはデータ伝送の誤り検出に使われますが,誤り訂正はできません。
- エ正しい。ハミング符号は2ビットの誤り検出と1ビットの誤り訂正が可能な符号です。