2018年04月23日

平成30年度春期 応用情報技術者試験問題 問3

問3
ハミング符号とは、 データに冗長ビットを付加して、
1ビットの誤りを訂正できるようにしたものである。ここでは、
、X、X、Xの4ビットから成るデータに3ビットの
冗長ビット P、P、Pを付加したハミング符号
を考える。付加したビット
、P、Pは、それぞれ
 X Θ X Θ X Θ P = 0
 X Θ X Θ X Θ P = 0
 X Θ X Θ X Θ P = 0
となるように決める。ここで、Θ は排他的論理和を
表す。ハミング符号 1110011 には1ビットの誤りが
存在する。誤りビットを訂正したハミング符号はどれか。

 ※出題上はΘは+の○囲み文字。 便宜上 Θ と表記する。

ア 0110011
イ 1010011
ウ 1100011
エ 1110111



答えはこちら
posted by ファーストマクロ at 08:05| Comment(0) | H30春応用情報技術者