パリティビットによる誤り検出

パリティビット（偶数パリティ）で，何ができて何ができないかを問う問題です。

付加ビットを足したあとの「1」の個数は偶数になるので，受け取った側は個数が奇数なら反転があったと分かります。

1ビット反転すると偶奇が変わって検出できますが，2ビット反転すると偶奇がもどって検出できません。

①：誤り。データが何ビットでも，1ビット反転すれば個数は奇数になるので検出できます。長さの上限はありません。

②：誤り。1ビットのデータでも，付加ビットとあわせた偶奇で検出できます。長さの下限もありません。

③：誤り。分かるのは「奇数になった」ことだけで，どのビットが反転したかは分かりません。

④：誤り。「1」の個数は偶数か奇数のどちらかなので，付加ビットはいつでも決まります。

⑤：正しい。2ビット反転すると個数の増減は +2，0，−2 のどれかで偶数のままなので，誤りに気づけません。答えは ⑤ 2ビットの反転は検出できない

• パリティビット＝「1」の個数を偶数（または奇数）にそろえる1ビット
• 奇数個の反転は検出できる，偶数個の反転は検出できない，反転した場所は分からない
• 場所まで分かる（訂正できる）のはハミング符号などの誤り訂正符号