parity bit

parity bitは、デジタル通信やストレージにおいて、データの整合性を検証するための最もシンプルかつ基本的な誤り検出手法です。送信側でデータのビット列に含まれる１の個数を数え、あらかじめ決められたルール（偶数か奇数か）に従って１ビットを付け加えることで、受信側でそのルールに反していないかを確認します。

偶数パリティと奇数パリティ

パリティには大きく分けて２つの方式があります。
偶数パリティ：データ全体の１の個数が偶数になるように調整する方式です。
奇数パリティ：データ全体の１の個数が奇数になるように調整する方式です。

どちらの方式を用いるかはシステムによって定義されますが、重要なのは送信側と受信側で同じルールを共有していることです。もし受信したデータがルールに反していれば、伝送途中でビット反転などのエラーが発生したことが分かります。

検出能力の限界と他の手法との違い

parity bitは非常に軽量で高速に動作しますが、検出能力には限界があります。例えば、同時に２つのビットが反転した場合、合計の偶奇が変わらないため、エラーが発生したことを検出できず、正しいデータとして処理されてしまう可能性があります。

そのため、より高い信頼性が求められる環境では、checksum（チェックサム）やCRC（巡回冗長検査）といった、より高度な誤り検出アルゴリズムが併用または代替として利用されます。