情報処理安全確保支援士試験過去問演習

情報処理安全確保支援士試験平成30年度春期午前Ⅰ

Q 11 / 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ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。