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

を計算し，c0，c1，c2の中に少なくとも一つは0でないものがある場合には，
　　i = c0＋c1×2＋c2×4
を求めて，左からi ビット目を反転することによって誤りを訂正する。

受信した符号語が1000101であった場合，誤り訂正後の符号語はどれか。

ア	1000001
イ	1000101
ウ	1001101
エ	1010101

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

を計算し，c0，c1，c2の中に少なくとも一つは0でないものがある場合には，
　　i = c0＋c1×2＋c2×4
を求めて，左からi ビット目を反転することによって誤りを訂正する。

受信した符号語が1000101であった場合，誤り訂正後の符号語はどれか。

ア	1000001
イ	1000101
ウ	1001101
エ	1010101

解答：エ

＜解説＞

1. c₀，c₁，c₂を算出する。
   
2. 1で算出したc₀，c₁，c₂を、i = c₀＋c₁×2＋c₂×4に代入する。
   i = 1 ＋1×2＋0×4=3
3. 2より3ビット目が誤っていることが分かる。3ビット目を反転する。
   1000101→1010101

したがって、エが正解である。

分類

1. 高度共通　午前1
2. ストラテジ系
3. 経営戦略
4. 技術戦略マネジメント
5. 技術開発戦略の立案・技術開発計画

キーワード

• 「ハミング」関連の過去問題・・・ハミングとは
  • 応用情報技術者 平成21年度(春季) 問12
  • 応用情報技術者 平成23年度(秋季) 問3
  • 高度共通　午前1 平成23年度(秋季) 問2