平成25年度 春期 午前 問4
情報に関する理論
パリティチェック方式に関する問題
通信回線の伝送誤りに対処するパリティチェック方式(垂直パリティ)の記述として,適切なものはどれか。
- ア1 ビットの誤りを検出できる。
- イ1 ビットの誤りを訂正でき,2 ビットの誤りを検出できる。
- ウ奇数パリティならば 1 ビットの誤りを検出できるが,偶数パリティでは 1 ビットの誤りも検出できない。
- エ奇数パリティならば奇数個のビット誤りを,偶数パリティならば偶数個のビット誤りを検出できる。
答えと解説を見る
✓ これが正解ア1 ビットの誤りを検出できる。
解説
パリティで分かるのは1ビットの誤りの検出までです。
垂直パリティは、送るひとかたまりのビットについて、1が立っている個数が偶数か奇数かをそろえるように、余分な1ビットを付け加える方法です。受け取った側は同じ数え方をして、偶奇が食い違っていれば途中で化けたと判断します。ここから分かることは二つに限られます。まず、分かるのは偶奇が変わったという事実だけなので、どのビットが化けたのかまでは特定できず、直すところまでは進めません。次に、2つ化けると偶奇が元に戻ってしまうため、気づけるのは奇数個の誤りに限られます。判定の軸は、その記述が検出の範囲を超えていないかと、基準の置き方によって能力が変わると述べていないかです。
ほかの選択肢はなぜ違うのか
- イ1 ビットの誤りを訂正でき,2 ビットの…:誤りの位置まで突き止めて直せると述べています。付け加えた1ビットから読み取れるのは全体の偶奇が変わったかどうかだけで、どの位置が化けたかまでは分かりません。
- ウ奇数パリティならば 1 ビットの誤りを検…:偶数に合わせる基準では1ビットの誤りも見つけられないと述べています。基準をどちら側に置くかは数え上げた結果の合わせ方の違いにすぎず、見つけられる範囲は変わりません。
- エ奇数パリティならば奇数個のビット誤りを,…:基準の置き方によって見つけられる誤りの個数が変わると述べています。どちらの基準でも偶奇が動くのは化けた個数が奇数のときなので、範囲は同じです。
出典:平成25年度 春期 基本情報技術者試験 午前 問4
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)