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

問題本文

メモリの誤り制御方式で，2 ビットの誤り検出機能と，1 ビットの誤り訂正機能をもたせるのに用いられるものはどれか。

選択肢

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

正解

エ. ハミング符号

解説

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

選択肢ごとの解説

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