HOME»応用情報技術者試験掲示板»「平成24年秋期 問3」の解説について
投稿する
「平成24年秋期 問3」の解説について [2592]
頭パンクしがちさん(No.1)
下記解説文章内の「3番目の検査式の解説」について、
「1番目の検査式の結果から、y1 y2 は正しいことが確定しているので、…」で正解なのでしょうか?
自分は「y2 y3 が正しいから」だと思っていました…
以下、該当解説文です。
ご回答いただけますと幸いです。
【解説文】ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
設問で与えられた検査式の結果が 0 であれば各ビットに誤りがない、1 であれば誤りが含まれることになるので、3つの検査式に対して y1y2y3y4y5y6y7=1100010 を代入して検査を行います。
(y1+y2+y3+y5) mod 2
(y1+y2+y4+y6) mod 2
(y2+y3+y4+y7) mod 2
実際に値を代入して計算を行うと以下の結果になります。
(1+1+0+0) mod 2=2 mod 2=0
(1+1+0+1) mod 2=3 mod 2=1
(1+0+0+0) mod 2=1 mod 2=1
1番目の検査式
結果が0なので y1 y2 y3 y5 はすべて正しいことが確定します。
2番目の検査式
結果が1なので誤りが含まれています。1番目の検査式の結果から、y1 y2 は正しいことが確定しているので、誤りビットの候補は y4 y6 になります。
3番目の検査式
結果が1なので誤りが含まれています。1番目の検査式の結果から、y1 y2 は正しいことが確定しているので、誤りビットの候補は y4 y7 になります。
「1番目の検査式の結果から、y1 y2 は正しいことが確定しているので、…」で正解なのでしょうか?
自分は「y2 y3 が正しいから」だと思っていました…
以下、該当解説文です。
ご回答いただけますと幸いです。
【解説文】ーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーーー
設問で与えられた検査式の結果が 0 であれば各ビットに誤りがない、1 であれば誤りが含まれることになるので、3つの検査式に対して y1y2y3y4y5y6y7=1100010 を代入して検査を行います。
(y1+y2+y3+y5) mod 2
(y1+y2+y4+y6) mod 2
(y2+y3+y4+y7) mod 2
実際に値を代入して計算を行うと以下の結果になります。
(1+1+0+0) mod 2=2 mod 2=0
(1+1+0+1) mod 2=3 mod 2=1
(1+0+0+0) mod 2=1 mod 2=1
1番目の検査式
結果が0なので y1 y2 y3 y5 はすべて正しいことが確定します。
2番目の検査式
結果が1なので誤りが含まれています。1番目の検査式の結果から、y1 y2 は正しいことが確定しているので、誤りビットの候補は y4 y6 になります。
3番目の検査式
結果が1なので誤りが含まれています。1番目の検査式の結果から、y1 y2 は正しいことが確定しているので、誤りビットの候補は y4 y7 になります。
2021.05.19 17:36
#1090さん(No.2)
同じく「3番目の検査式の解説」は「y2 y3 は正しいことが確定しているので」が正しいと思います。
2番目の検査式の解説からコピペしてそのままにしてしまったのかもしれません。
2番目の検査式の解説からコピペしてそのままにしてしまったのかもしれません。
2021.05.20 12:03
管理人(No.3)