ハミング符号の誤り訂正
テクノロジ難易度: ★★★★☆
ハミング符号とは,データに冗長ビットを付加して,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 ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。
出典: 令和4年度春期 情報処理安全確保支援士 午前I 問1