応用情報技術者 H25年春 午前 【問4】
ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。
ここでは、X1,X2,X3,X4の4ビットからなるデータに、3ビットの冗長ビットP3,P2,P1を付加したハミング符号X1X2X3P3X4P2P1を考える。
付加ビットP1,P2,P3はそれぞれ
X1〇X3〇X4〇P1＝0
X1〇X2〇X4〇P2＝0
X1〇X2〇X3〇P3＝0
となるように決めている。ここで、〇は排他的論理和を表す。
このハミング符号1110011には1ビットの誤りが存在する。
誤りビットを訂正した正しいハミング符号はどれか。
| ア | 0110011 |
| イ | 1010011 |
| ウ | 1100011 |
| エ | 1110111 |
みんなの正解率： 62% （94人のうち58人が正解）
| キーワード： | ハミング符号 論理和 |
応用情報技術者 H25年春の全キーワードをみる解答と解説
| 解答： | ア |
| 解説： | ハミング符号 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正機能をもたせるのに用いられている。 |
| キーワード： | ハミング符号 論理和 |
| みんなの正解率： 62% （94人のうち58人が正解） |
| |
スポンサードリンク
この問題のキーワード
ハミング符号
論理和
応用情報技術者 H25年春の全キーワードをみるH25年春 設問一覧
応用情報技術者の過去年度