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

情報処理安全確保支援士試験令和4年度春期午前Ⅰ

Q 11 / 30

ハミング符号とは，データに冗長ビットを付加して，1ビットの誤りを訂正できるようにしたものである。ここでは，X₁，X₂，X₃，X₄の4ビットから成るデータに，3ビットの冗長ビットP₃，P₂，P₁を付加したハミング符号X₁X₂X₃P₃X₄P₂P₁を考える。付加したビットP₁，P₂，P₃は，それぞれ　　X₁ ⊕ X₃ ⊕ X₄ ⊕ P₁ = 0 　　X₁ ⊕ X₂ ⊕ X₄ ⊕ P₂ = 0 　　X₁ ⊕ X₂ ⊕ X₃ ⊕ P₃ = 0 となるように決める。ここで，⊕ はを表す。　ハミング符号1110011には1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。