情報処理安全確保支援士試験 情報処理安全確保支援士試験 平成30年度春期 午前Ⅰ 模試
←情報処理安全確保支援士試験 平成30年度春期 午前Ⅰ
ハミング符号とは，データに冗長ビットを付加して，1ビットの誤りを訂正できるようにしたものである。ここでは，X1，X2，X3，X4の4ビットから成るデータに，3ビットの冗長ビットP3，P2，P1を付加したハミング符号X1 X2 X3 P3 X4 P2 P1を考える。付加したビットP1，P2，P3は，それぞれ
X1 ⊕ X3 ⊕ X4 ⊕ P1 ＝ 0
X1 ⊕ X2 ⊕ X4 ⊕ P2 ＝ 0
X1 ⊕ X2 ⊕ X3 ⊕ P3 ＝ 0
となるように決める。ここで，⊕はを表す。
ハミング符号1110011には1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。