応用情報技術者試験 応用情報技術者試験 平成30年度秋期 午前 問9: メモリの誤り制御方式で，2 ビットの誤り検出機能と，1 ビットの誤り訂正機能をもたせるのに用いられるものはどれか。

正解

エ. ハミング符号

正答率 59.8%（665人中 398人が正解）

問題の解説

「2ビットの誤り検出かつ1ビットの誤り訂正」という、検出だけでなく訂正までできる冗長な符号はハミング符号である。複数の検査ビットを組み合わせることで誤った1ビットの位置を特定して訂正でき、さらに2ビットまでの誤りを検出できるため、メモリ（ECCメモリ）の誤り制御に用いられ正解はエ。

選択肢ごとの解説

• ア奇数パリティは「1」の数が奇数になるよう1ビット付加する方式で、1ビット誤りの検出はできるが訂正はできない。誤り。
• イ水平パリティは伝送ブロックの行方向にパリティを付ける方式。垂直パリティと組み合わせれば訂正も可能だが、単独では1ビット訂正＋2ビット検出を満たさず誤り。
• ウチェックサムはデータの合計値で誤りを検出する方式で、検出のみであり訂正機能はない。誤り。
• エハミング符号は誤った1ビットの位置を特定して訂正でき、2ビットの誤り検出も可能。設問の要件に合致し正解。