2011 秋 午前I 問01

符号長7ピット、 情報ビット数4ビットのハミング符号による誤り訂正の方法を、 次のとおりとする。 受信した7ビットの符号語x。*。 ss*。 (%=0又は1) に対して

解説

IPA 公式公開の過去問です。

解答例や採点講評と合わせて根拠を確認してください。

選択肢

• ア: eo三生ーー二丈オ吉。 十二
• イ: ei三2十。 十xa十76三圭二%。十7 (いずれもmod 2での計算)
• ウ: を計算し、 co、 c」、 c。 の中に少なくとも一つは0でないものがある場合には、 7三co寺6X2十ceX4
• エ: を求めて、 左から? ビット目を反転することによって誤りを訂正する。 受信した符号語が1000101であった場合、 誤り訂正後の符号語はどれか。