高度共通午前１ H23年秋 午前 【問2】 分類：ネットワーク技術

符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を次のとおりとする。


受信した7ビットの符号語x₁x₂x₃x₄x₅x₆x₇ (x_k＝0 又は 1) に対して
c₀＝x₁ ＋x₃ ＋x₅ ＋x₇
c₁＝ x₂＋x₃ ＋x₆＋x₇
c₂＝ x₄＋x₅＋x₆＋x₇
(いずれもmod 2での計算)
を計算し、c₀、c₁、c₂の中に少なくとも一つ0でないものがある場合は、

i＝c₀＋c₁×2＋c₂×4
を求めて、左からiビット目を反転することによって誤りを訂正する。
受信した符号語が1000101であった場合、誤り訂正後の符号語はどれか。

ア	1000001
イ	1000101
ウ	1001101
エ	1010101

　 　 　 　


みんなの正解率： 　62%　　（457人のうち283人が正解）

分類：	ネットワーク技術
キーワード：	ハミング符号

高度共通午前１ H23年秋の全キーワードをみる


スポンサードリンク

【H25年春】 ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正...	正解率：59%
【H22年春】 ECC メモリで、2ビットの誤りを検出し、1ビットの誤りを訂正するた...	正解率：81%
【H21年春】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正...	正解率：84%

高度共通午前１ H23年秋の全キーワードをみる

【問3】自然数をキーとするデータを、ハッシュ表を用いて管理する。... 60%

【問4】メモリインタリーブの説明のうち、適切なものはどれか。... 67%

【問5】ジョブの多重度が 1 で、到着順にジョブが実行されるシステムにおいて... 64%

【問6】MTBF が x 時間、MTTR が y 時間のシステムがある。... 73%

【問7】タスクのディスパッチの説明として、適切なものはどれか。... 74%

【問8】図の論理回路において、S=1、R=1、X=0、Y=1 のとき、S を... 63%

【問9】フールプルーフに該当するものはどれか。... 76%

【問10】価格設定年月日に NULL を含む "商品" 表に対して、次の問合せ... 74%

【問11】元のデータベースと同じ内容の複製データベースを用意しておき、元のデー... 68%

【問12】ルータの機能に関する記述のうち、適切なものはどれか。... 71%

問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

H25年春 [ 午前問題 ]	H24年秋 [ 午前問題 ]
H24年春 [ 午前問題 ]	H23年秋 [ 午前問題 ]
H23年春 [ 午前問題 ]	H22年秋 [ 午前問題 ]
H22年春 [ 午前問題 ]	H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]