高度共通午前1 H25年春 午前 【問1】
ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。
ここでは、X1,X2,X3,X4の4ビットからなるデータに、3ビットの冗長ビットP3,P2,P1を付加したハミング符号X1X2X3P3X4P2P1を考える。
付加ビットP1,P2,P3はそれぞれ
X1〇X3〇X4〇P1=0
X1〇X2〇X4〇P2=0
X1〇X2〇X3〇P3=0
となるように決めている。ここで、〇は排他的論理和を表す。
このハミング符号1110011には1ビットの誤りが存在する。
誤りビットを訂正した正しいハミング符号はどれか。
ア | 0110011 |
イ | 1010011 |
ウ | 1100011 |
エ | 1110111 |
みんなの正解率: 58% (372人のうち216人が正解)
キーワード: | ハミング符号 論理和 |
高度共通午前1 H25年春の全キーワードをみる
解答と解説
解答: | ア |
解説: | ハミング符号 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正機能をもたせるのに用いられている。 |
キーワード: | ハミング符号 論理和 |
みんなの正解率: 58% (372人のうち216人が正解) |
|
スポンサードリンク
この問題のキーワード
ハミング符号
【H23年秋】 符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方... | 正解率:62% |
【H22年春】 ECC メモリで、2ビットの誤りを検出し、1ビットの誤りを訂正するた... | 正解率:81% |
【H21年春】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正... | 正解率:84% |
論理和
【H23年春】 NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。... | 正解率:48% |
【H21年春】 論理式X =A ・B +A ・B +A ・B と同じ結果が得られる論... | 正解率:48% |
高度共通午前1 H25年春の全キーワードをみる
H25年春 設問一覧
問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年春 [ 午前問題 ] |