情報処理技術者試験-NAVI


ソフトウェア開発技術者 H18年春 午前 【問6】 分類:コンピュータ科学基礎

ハミング符号とは、データに冗長ビットを付加して、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


       


みんなの正解率:  56%  (161人のうち90人が正解)

分類:コンピュータ科学基礎
キーワード:ハミング符号 論理和


ソフトウェア開発技術者 H18年春の全キーワードをみる

解答と解説

解答:
解説:ハミング符号
メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正機能をもたせるのに用いられている。
分類:コンピュータ科学基礎
キーワード:ハミング符号 論理和


みんなの正解率:  56%  (161人のうち90人が正解)
      

スポンサードリンク


この問題のキーワード


ハミング符号
【H25年春】 ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正... 正解率:56%
【H23年秋】 符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方... 正解率:60%
【H21年春】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正... 正解率:82%
【H19年秋】 コンピュータの主記憶の誤り制御などに採用されている方式のうち、1ビッ... 正解率:84%
【H17年秋】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正... 正解率:95%
【H17年春】 メモリの誤り制御に用いられ、自動訂正機能をもつものはどれか。... 正解率:55%

論理和
【H28年春】 n ビットの値 L次の操作によって得られる値 L... 正解率:0%
【H27年秋】 0以上255以下の整数nに対して、... 正解率:58%
【H27年秋】 IPv4ネットワークで使用されるIPアドレスaとサブネットマスクmか... 正解率:77%
【H26年秋】 A、B、C、Dを論理変数とするとき、次のカルノー図と等価な論理式はど... 正解率:60%
【H26年春】 NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。... 正解率:59%
【H25年秋】 論理式P、Qがいずれも真であるとき、論理式Rの真偽にかかわらず真にな... 正解率:66%


ソフトウェア開発技術者 H18年春の全キーワードをみる




H18年春 設問一覧
【問7】a,b,c,dの4文字からなるメッセージを符号化してビット列にする方... 57%
【問8】次に示す記述は、BNFで表現されたあるプログラム言語の構文の一部であ... 73%
【問9】データ構造に関する記述のうち、B木の説明として適切なものはどれか。... 62%
【問10】次の条件a〜dを満たすデータを処理するために、内部データ構造の要素(... 68%
【問11】要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。... 53%
【問12】分割統治法を適用した整列 (ソート) アルゴリズムはどれか。... 63%
【問13】キー値が1〜1,000,000の範囲で一様にランダムであるレコード3... 49%
【問16】SRAMと比較した場合のDRAMの特徴はどれか。... 79%
【問17】スーパスカラの説明はどれか。... 71%
【問18】1件のトランザクションについて80万ステップの命令実行を必要とするシ... 58%

 




ソフトウェア開発技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]