ハミング符号の誤り訂正

テクノロジ難易度: ★★★★

ハミング符号とは,データに冗長ビットを付加して,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
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「テクノロジ」分野の関連問題