令和2年度 10月 応用情報技術者試験 午前 問10
テクノロジ／基礎理論メモリの誤り検出及び訂正を行う方式のうち，2 ビットの誤り検出機能と，1 ビットの誤り訂正機能をもつものはどれか。
出典：令和2年度 10月 応用情報技術者試験 午前 問10
- ア奇数パリティ
- イ水平パリティ
- ウチェックサム
- エハミング符号
正解：エ
解説
ハミング符号は，データビットに複数の検査ビットを付加して符号語を構成する誤り訂正符号です。特に全体パリティを 1 ビット加えた方式（SEC-DED）は，1 ビットの誤りを訂正し，2 ビットの誤りを検出できます。
選択肢ごとの解説
- ア誤り。奇数パリティは 1 ビットの検査ビットを付ける方式で，奇数個の誤りを検出できるだけで訂正はできません。
- イ誤り。水平パリティも誤りの検出ができるだけです。垂直パリティと組み合わせて初めて 1 ビットの誤り位置を特定できます。
- ウ誤り。チェックサムは合計値を用いた誤り検出の手法で，誤り訂正の機能はありません。
- エ正しい。ハミング符号は検査ビットの組合せから誤りビットの位置を特定でき，2 ビットの誤り検出と 1 ビットの誤り訂正が可能です。