基本情報技術者 2013年 春期 午前（科目A） 問04

垂直パリティ方式【午前解説】

正解の理由

• データ: 1011001 （1の個数 = 4、偶数）
  • 偶数パリティの場合の送信語: 1011001 + 0（パリティビット）
  • もし1ビット反転（1箇所が0に）すると1の個数が3になり受信側で不一致となり検出できる。

解法ステップ

1. 問題文が求める方式（垂直パリティ＝各語にパリティビットを付加する方式）を確認する。
2. パリティの動作原理を思い出す：パリティビットは語内の1の個数の偶奇を制御する。
3. その性質から「検出できる誤りの種類（奇数個の誤り）」と「できないこと（訂正、不検出となる偶数個の誤り）」を整理する。
4. 選択肢に照らして「検出だけ」「訂正は不可」「偶数個誤りは見逃す可能性」を基準に判断する。

選択肢別の誤答解説

• ア: ア 1ビットの誤りを検出できる。— 正解。垂直パリティは単一ビット反転で偶奇が変わるため検出可能です。
• イ: 1ビットの誤りを訂正でき、2ビットの誤りを検出できる。— 誤り。パリティだけでは訂正はできませんし、2ビット誤りは検出できない場合があるため両方とも成立しません。
• ウ: 奇数パリティならば1ビットの誤りを検出できるが、偶数パリティでは1ビットの誤りも検出できない。— 誤り。偶数／奇数どちらの設定でも1ビット誤り（奇数個の誤り）は検出できます。
• エ: 奇数パリティならば奇数個のビット誤りを、偶数パリティならば偶数個のビット誤りを検出できる。— 誤り。どちらの設定でも検出できるのは「奇数個のビット誤り」であり、偶数個の誤りは検出されにくい点は同じです。

よくある誤解

• 「パリティは誤り訂正もできる」：誤り。パリティだけではどのビットが誤ったか分からないため訂正は不可です。
• 「偶数パリティは1ビット誤りを検出できない」：誤り。偶数／奇数の設定にかかわらず、パリティは「奇数個のビット誤り」を検出します。
• 「パリティは全ての誤りを検出する」：誤り。特に2ビット誤りのような偶数個の誤りは見逃す可能性があります。

補足コラム

• 垂直パリティ（VRC）単体は簡単で回路も小さいため古典的に使われますが、誤り検出性能は限定的です。ブロック全体の列ごとにパリティを取る「縦横（2次元）パリティ」を併用すると、単一ビット誤りの位置特定と訂正が可能になります。
• より高性能な誤り検出・訂正が必要な場合はハミング符号（誤り訂正）やCRC（巡回冗長検査、誤り検出）などが用いられます。

FAQ