平成21年度 春期 応用情報技術者試験 午前 問12
テクノロジ/コンピュータ構成要素メモリの誤り制御方式で,2ビットの誤り検出機能と,1ビットの誤り訂正機能をもたせるのに用いられるものはどれか。
出典:平成21年度 春期 応用情報技術者試験 午前 問12
- ア奇数パリティ
- イ水平パリティ
- ウチェックサム
- エハミング符号
正解:エ
解説
ハミング符号は,複数のパリティビットを組み合わせることで,1ビットの誤りを検出するだけでなく訂正することができ,適切なビット数を追加することで2ビットの誤り検出と1ビットの誤り訂正を両立できる誤り制御方式です。
選択肢ごとの解説
- ア誤り。奇数パリティは1ビットの誤り検出のみが可能で,訂正はできません。
- イ誤り。水平パリティは水平方向の誤り検出のみに使われ,垂直パリティと組み合わせても訂正能力は限定的です。
- ウ誤り。チェックサムはデータの誤り検出に使われる方式で,誤り訂正機能はありません。
- エ正しい。ハミング符号は2ビットの誤り検出と1ビットの誤り訂正機能をもたせるために用いられます。