平成30年度 秋期 応用情報技術者試験 午前 問9
テクノロジ/コンピュータ構成要素メモリの誤り制御方式で,2ビットの誤り検出機能と,1ビットの誤り訂正機能をもたせるのに用いられるものはどれか。
出典:平成30年度 秋期 応用情報技術者試験 午前 問9
- ア奇数パリティ
- イ水平パリティ
- ウチェックサム
- エハミング符号
正解:エ
解説
ハミング符号は,データに複数の検査ビットを付加することによって,2ビットまでの誤り検出と1ビットの誤り訂正を同時に実現できる誤り制御方式です。奇数パリティや水平パリティ,チェックサムは誤り検出のみで,訂正機能はありません。
選択肢ごとの解説
- ア誤り。奇数パリティは1ビットの誤り検出はできますが,誤り訂正はできません。
- イ誤り。水平パリティは行方向の誤り検出に用いられますが,単独では誤り訂正はできません。
- ウ誤り。チェックサムはデータの合計値から誤り検出を行う方式で,誤り訂正機能はありません。
- エ正しい。ハミング符号は,冗長ビットを利用して2ビット誤り検出と1ビット誤り訂正を実現します。