平成21年度 高度共通 午前I（PM試験） 問4

正解：エ

AI解説

ハミング符号は，情報ビットに複数の検査ビットを付加し，検査結果（シンドローム）から誤りの位置を特定できる誤り制御方式である。誤り位置が分かるので1ビットの誤りは反転して訂正でき，拡張構成（SEC-DED）では2ビットの誤り検出も可能。ECCメモリに実際に使われている。「訂正までできるのはハミング符号」が判断基準。 ア: 奇数パリティは1の個数を奇数にそろえる方式で，1ビットの誤り検出のみ可能。誤り位置が分からないため訂正はできない。 イ: 水平パリティも単独では誤り検出のみ。垂直パリティと組み合わせれば1ビット訂正が可能になるが，設問の「2ビット検出＋1ビット訂正」を実現する方式はハミング符号である。 ウ: チェックサムはデータの合計値を付加して誤りを検出する方式で，訂正機能はもたない。 エ: 正解。ハミング符号は2ビット誤り検出・1ビット誤り訂正を実現し，ECCメモリに用いられる。 💡 パリティ・チェックサム・CRCは「検出のみ」，ハミング符号は「訂正もできる」と整理する。ECCメモリと問われたら反射的にハミング符号を選べるようにしておく。