平成25年度 春期 基本情報技術者試験 午前 問4
テクノロジ/基礎理論通信回線の伝送誤りに対処するパリティチェック方式(垂直パリティ)の記述として,適切なものはどれか。
出典:平成25年度 春期 基本情報技術者試験 午前 問4
- ア1ビットの誤りを検出できる。
- イ1ビットの誤りを訂正でき,2ビットの誤りを検出できる。
- ウ奇数パリティならば1ビットの誤りを検出できるが,偶数パリティでは1ビットの誤りも検出できない。
- エ奇数パリティならば奇数個のビット誤りを,偶数パリティならば偶数個のビット誤りを検出できる。
正解:ア
解説
垂直パリティは1個のパリティビットを付加する方式で,奇数個のビットが反転する誤り(代表的には1ビットの誤り)を検出できますが,誤りビットの位置は特定できず訂正はできません。また,偶数個のビットが同時に反転する誤りは検出できません。
選択肢ごとの解説
- ア正しい。1ビットの誤り(奇数個のビット誤り)を検出できますが,訂正はできません。
- イ誤り。訂正まで行えるのはハミング符号などの誤り訂正符号であり,単純な垂直パリティには訂正機能はありません。
- ウ誤り。奇数パリティ・偶数パリティのどちらであっても,パリティビットが1ビットである限り検出能力は同じであり,偶数パリティで検出できないというのは誤りです。
- エ誤り。奇数パリティ・偶数パリティいずれの方式でも,検出できるのは奇数個のビット誤りだけで,偶数個の誤りは検出できません。