「資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問１回答」の編集履歴（バックアップ）一覧に戻る
問１ ハミング符号とは、データに冗長ビットを付加して、１ビットの誤りを訂正できるようにしたものである。ここでは、Ｘ１、Ｘ２、Ｘ３、Ｘ４の４ビットから成るデータに、３ビットの冗長ビットＰ３、Ｐ２、Ｐ１を付加したハミング符号Ｘ１Ｘ２Ｘ３Ｐ３Ｘ４Ｐ２Ｐ１を考える。付加ビットＰ１、Ｐ２、Ｐ３はそれぞれ
Ｘ１ xor Ｘ３ xor Ｘ４ xor Ｐ１ ＝ ０
Ｘ１ xor Ｘ２ xor Ｘ４ xor Ｐ２ ＝ ０
Ｘ１ xor Ｘ２ xor Ｘ３ xor Ｐ３ ＝ ０
となるように決める。ここで、xorは排他的論理和を表す。
ハミング符号1110011には１ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。
ア 0110011 イ 1010011 ウ 1100011 エ 1110111
回答
