情報処理安全確保支援士試験 情報処理安全確保支援士試験 平成30年度秋期 午前Ⅰ 問5: メモリの誤り制御方式で，2ビットの誤り検出機能と，1ビットの誤り訂正機能をもたせるのに用いられるものはどれか。

問題本文

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

選択肢

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

正解

エ. ハミング符号

解説

1ビット誤り訂正かつ2ビット誤り検出(SECDED)を実現する代表的符号がハミング符号で、複数の検査ビットにより誤り位置を特定して訂正でき、訂正用に1ビット加えることで2ビット誤りの検出も可能になる。よってエが正解。実務ではサーバ用ECCメモリに採用され、ビット化けによるデータ破損を自動修復・検出する信頼性向上策として広く使われる。

選択肢ごとの解説

• ア.奇数パリティは1ビット誤りの検出はできるが訂正はできず、要件を満たさず誤り。
• イ.水平パリティ単独では訂正能力が不足し、2ビット検出と1ビット訂正の両立はできず誤り。
• ウ.チェックサムは伝送データの誤り検出用で、ビット訂正機能は持たないため誤り。
• エ.ハミング符号は1ビット訂正・2ビット検出を実現でき、ECCメモリにも使われ正しい。