テクノロジ系
秋期
応用情報技術者 2012年 秋期 問3
3 / 80
4ビットから成る情報ビットをききるキュに対して、 (*+*a+*s +*s) mod 2=0 (*+*ュナ*ュナ*)mod 2=0 (te+t3 +*4+5→) mod 2=0 を満たす冗長ビット*55キを付加した符号ささるキュがらも。もっを送信する。 受備符号 91923334253637が、送符号と高々1ビットしか異ならないとき、 (9+22+y3 +ys) mod 2 (y1+22+y4+y)mod2 (92+33+y4+y) mod 2 がそれぞれ0になるかどうかによって、正しい情報ビット ★」 52+3 t』を求めることが 可能である。21223¥435¥63=1100010であるとき、正しい情報ビットはどれか。ここ で、amodbは、aをもで割った余りを表す。
正解と解説
表示する
正解 エ
1101
ハミング符号の問題です。受信符号の各パリティ検査式(mod2)を計算し、結果が0にならない検査式の組合せから誤りビットの位置を特定して訂正します。訂正後に得られる正しい情報ビットは1101です。