応用情報技術者試験 応用情報技術者試験 令和2年度 午前 問10: メモリの誤り検出及び訂正を行う方式のうち，2 ビットの誤り検出機能と，1 ビットの誤り訂正機能をもつものはどれか。

問題本文

メモリの誤り検出及び訂正を行う方式のうち，2 ビットの誤り検出機能と，1 ビットの誤り訂正機能をもつものはどれか。

選択肢

• ア.奇数パリティ
• イ.水平パリティ
• ウ.チェックサム
• エ.ハミング符号

正解

エ. ハミング符号

解説

誤り検出・訂正方式の能力の違いを問う問題。データに複数の冗長ビット(検査ビット)を付加するハミング符号は、2ビットまでの誤りを検出し、かつ1ビットの誤りであればどのビットが誤ったかを特定して訂正できる。パリティやチェックサムが基本的に検出のみであるのに対し、訂正までできる点が特徴であり、エが正解。

選択肢ごとの解説

• ア.奇数パリティは1ビットの誤りを検出できるだけで、誤り位置の特定や訂正はできないため誤り。
• イ.水平パリティ(各データ単位ごとのパリティ)も検出が主目的で、単独では1ビット誤りの訂正はできないため誤り。
• ウ.チェックサムはデータの合計値で誤りを検出する方式であり、訂正機能を持たないため誤り。
• エ.ハミング符号は2ビット誤りの検出と1ビット誤りの訂正ができ、設問の要件に合致するため正しい。