H17年秋 テクニカルエンジニア (ネットワーク) 【問32】

符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を次のとおりとする。
受信した7ビットの符号語X1X2X3X4X5X6X7(Xn＝0又は1）に対して
C0 = X1 + X3 + X5 + X7
C1 = X2 + X3 + X6 + X7
C2 = X4 + X5 + X6 + X7
(いずれもmod2で計算）
を計算し、C0、C1、C2の中に少なくとも一つの0でないものがある場合は、
I = C0 + C1 * 2 + C2 * 4
を求めて、左からIビット目を反転することによって誤りを訂正する。
受信した符号語 が1000101であった場合、誤り訂正後の符号語はどれか。

同じ分野の問題 「ネットワーク技術」