情報セキュリティスペシャリスト 平成２１年度（春季）午前問題Ⅰ 問4

平成21年度（春期）　情報セキュリティスペシャリスト
問4
メモリの誤り制御方式で，2ビットの誤り検出機能と，1ビットの誤り訂正機能をもたせるのに用いられるものはどれか。
ア	奇数パリティ
イ	水平パリティ
ウ	チェックサム
エ	ハミング符号
【ポイント　：　誤り訂正 】
受信したデータや、メディアから読み出したデータに誤り（エラー）があった場合に、これを検出し訂正することです。 誤ったデータで処理を行うと、大変なので、データを送信するときや、メディアに書き込むときは、あらかじめ誤りを検出・訂正を可能とするためのデータ（冗長符号）を加えておきます。 通信では誤りがあった場合、再度送信を行えば解決するので、誤り検出は行うが、訂正を行わない場合もあります。 逆にメディアにデータを記録するときは誤りがあると、メディアが使用できなくなったり、データそのものがなくなってしまうことがあるので、誤り訂正は標準的に行われます。
【解答および解説】
解答：エ
この問題には、過去にもよく出題されているので確実に覚えましょう。 ハミング符号は、４ビットのデータに３ビットの付加データを加えることで誤り検出・訂正を行う手法です。 ４ビット中の２ビット誤りと、１ビットの誤り訂正が可能です。 また、チェックサムは、データをバイト単位に分割して加算し、その合計を付加情報とする手法です。 誤り検出できるビット数は分割するサイズによって異なります。訂正はできません。