平成30年度秋期 応用情報技術者試験 午前 問9

正解：エ

AI解説

ハミング符号は、データに複数の検査ビットを付加することで、1ビットの誤りは位置を特定して訂正でき、さらに拡張構成により2ビットの誤りを検出できる誤り制御方式である。メモリ(ECCメモリ)の誤り制御に広く用いられており、エが正しい。 ア: 奇数パリティは1の個数が奇数になるよう1ビット付加する方式で、1ビットの誤り検出はできるが訂正はできない。 イ: 水平パリティはデータをブロック化して水平方向にパリティを付ける方式で、垂直パリティと併用すれば1ビット訂正も可能だが、メモリの誤り制御に用いる本問の趣旨とは異なり、単独では検出のみである。 ウ: チェックサムはデータの合計値を付加して照合する誤り検出方式であり、訂正機能はない。 エ: 正しい。ハミング符号は2ビット誤り検出・1ビット誤り訂正(SEC-DED)を実現でき、ECCメモリに使われる。 💡 「訂正」ができるのはハミング符号、と覚えるのが早い。パリティ・チェックサム・CRCは検出のみ。『2ビット検出・1ビット訂正』はハミング符号を指す定番フレーズである。