高度共通午前1 H23年秋 午前 【問2】 分類:ネットワーク技術
符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を次のとおりとする。
受信した7ビットの符号語x1x2x3x4x5x6x7 (xk=0 又は 1) に対して
c0=x1 +x3 +x5 +x7
c1= x2+x3 +x6+x7
c2= x4+x5+x6+x7
(いずれもmod 2での計算)
を計算し、c0、c1、c2の中に少なくとも一つ0でないものがある場合は、
i=c0+c1×2+c2×4
を求めて、左からiビット目を反転することによって誤りを訂正する。
受信した符号語が1000101であった場合、誤り訂正後の符号語はどれか。
ア | 1000001 |
イ | 1000101 |
ウ | 1001101 |
エ | 1010101 |
みんなの正解率: 62% (457人のうち283人が正解)
分類: | ネットワーク技術 |
キーワード: | ハミング符号 |
高度共通午前1 H23年秋の全キーワードをみる
解答と解説
解答: | エ |
解説: | ハミング符号 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正機能をもたせるのに用いられている。 |
分類: | ネットワーク技術 |
キーワード: | ハミング符号 |
みんなの正解率: 62% (457人のうち283人が正解) |
|
スポンサードリンク
この問題のキーワード
ハミング符号
【H25年春】 ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正... | 正解率:58% |
【H22年春】 ECC メモリで、2ビットの誤りを検出し、1ビットの誤りを訂正するた... | 正解率:81% |
【H21年春】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正... | 正解率:84% |
高度共通午前1 H23年秋の全キーワードをみる
H23年秋 設問一覧
問1 | 問2 | 問3 | 問4 | 問5 | 問6 | 問7 | 問8 |
問9 | 問10 | 問11 | 問12 | 問13 | 問14 | 問15 | 問16 |
問17 | 問18 | 問19 | 問20 | 問21 | 問22 | 問23 | 問24 |
問25 | 問26 | 問27 | 問28 | 問29 | 問30 |
高度共通午前1の過去年度
H25年春 [ 午前問題 ] | H24年秋 [ 午前問題 ] |
H24年春 [ 午前問題 ] | H23年秋 [ 午前問題 ] |
H23年春 [ 午前問題 ] | H22年秋 [ 午前問題 ] |
H22年春 [ 午前問題 ] | H21年秋 [ 午前問題 ] |
H21年春 [ 午前問題 ] |