ソフトウェア開発技術者 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年春の全キーワードをみる


スポンサードリンク

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

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

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

【問7】a,b,c,dの4文字からなるメッセージを符号化してビット列にする方... 57%

【問8】次に示す記述は、BNFで表現されたあるプログラム言語の構文の一部であ... 72%

【問9】データ構造に関する記述のうち、B木の説明として適切なものはどれか。... 61%

【問10】次の条件a〜dを満たすデータを処理するために、内部データ構造の要素(... 69%

【問11】要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。... 52%

【問12】分割統治法を適用した整列 (ソート) アルゴリズムはどれか。... 63%

【問13】キー値が1〜1,000,000の範囲で一様にランダムであるレコード3... 50%

【問16】SRAMと比較した場合のDRAMの特徴はどれか。... 78%

【問17】スーパスカラの説明はどれか。... 72%

【問18】1件のトランザクションについて80万ステップの命令実行を必要とするシ... 58%

問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	問31	問32
問33	問34	問35	問36	問37	問38	問39	問40
問41	問42	問43	問44	問45	問46	問47	問48
問49	問50	問51	問52	問53	問54	問55	問56
問57	問58	問59	問60	問61	問62	問63	問64
問65	問66	問67	問68	問69	問70	問71	問72
問73	問74	問75	問76	問77	問78	問79	問80

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年春 [ 午前問題 ]