今日の1問
応用情報技術者試験
基礎理論平成25年度 春期

ハミング符号とは,データに冗長ビットを付加して,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ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。

ア〜エから選んでみましょう👇

出典:IPA 応用情報技術者試験 平成25年度 春期 午前 問4

応用情報技術者試験の対策をもっと
本物の過去問1万問超を無料で演習