ネットワークスペシャリスト試験受験者スレ

このエントリーをはてなブックマークに追加
22きょう
学校の課題が解けない・・・・・
答えも知りたいけど単純にどうやって答えを求めればいいのかが気になる・・助けて・・・(ρ_;)

-------
情報ビット4ビットに検査ビット3ビットを付加したハミング符号
による誤り訂正の方法は次の通り。
受信した7ビットの符号語x1,x2,x3,x4,x5,x6,x7に対して

c0=x1 + x3 + x5 + x7
c1=x2+ x3 + x6+ x7
c2= x4 + x5 + x6 + x7

(いずれもmod2での計算)
を計算し、c0,c1,c2の少なくとも一つが0でない場合は

1=c0 + c1・2 + c2・4

を求めて左から1ビット目を反転する。

この方法に従って受信した符号語が 1000101であった場合、
正しい送信側の符号語はどうなるか?

------------------------------------------