基本情報処理技術者試験問題が解けません・・・

平成11年度春の午前問題の問44．
http://www2.osk.3web.ne.jp/~a0mediac/B99s/b99s.htm

上にリンクがあります。
解説がついているのですが、私の頭では、解説さえ理解できないでいます・・・・。

この問題では、垂直パリティの１が１個なのと、水平パリティの１が３個なので、奇数パリティが使われているということですよね。
奇数パリティのときは、偶数個の誤りが生じていると誤りをチェックできる。偶数パリティのときは、奇数個の誤りをチェックできる。
だから、回答でウはありえない。

答えは、ア、イ、またはエのどちらかになるわけですが、答えがイというのが理解できないでいます。

解説には、「水平パリティだけの場合１ビットの誤り検出しかできない。」「水平・垂直パリティを両方組み合わせると１ビットの誤り訂正ができます。」とあるのですが、私の使っている参考書には、偶数個のビットが化けたらチェックできないのが、水平パリティチェックの特徴だとしています。
また、水平垂直パリティチェック方式の特徴が、偶数この列で、同じビット位置の偶数個のビット化けが生じたときにはチェックできない、と参考書にはあります。

私としては、４行４列なのだから、３ビットの誤りチェックもできるのでは？と思ってしまうのです。

なぜ１ビットなのでしょうか？


どなたか教えてください。

よろしくお願いいたします。

No.1 ベストアンサー 回答者： ymmasayan 回答日時： 2006/04/16 23:28

解説はメチャメチャです。

無視してください。
これは垂直も水平も１のビットの数が偶数ですから偶数パリティです。

１ビットの誤りが訂正できることは簡単にわかります。
２ビット誤りの場合２つのケースがあります。
１）１列(又は１行)に２ビット誤り
　　２行又は２列でパリティエラーになりますので誤りビットが特定できません。
２）斜めに２ビット誤り
　　２行と２列が同時にパリティエラーになりますのでこれも誤りビットが特定できません。

３ビット以上はさらに無理です。

この回答へのお礼

解説がめちゃめちゃでしたか・・・。

説明いただき、本当にありがとうございました！
すっきりしました。

ありがとうございます。

お礼日時：2006/04/16 23:41