パリティビット 【parity bit】 パリティデータ / parity data / パリティ符号 / parity code / パリティコード

概要

パリティビット（parity bit）とは、データの伝送や記録の際に生じる誤りを検知できるように算出・付加される符号の一つで、ビット列中に含まれる「1」の数が偶数か奇数かを表すもの。これを利用した誤り検出方式を「パリティチェック」(parity check)という。

データを0と1が並んだビット列で表したときに、各ビットの値を足し合わせた値が奇数であるか偶数であるか（「1」の数が奇数か偶数か）を1ビットの値として表す。

和が奇数のときに1とする（偶数なら0）ものを「偶数パリティ」（even parity）、偶数のときに1とするものを「奇数パリティ」（odd parity）という。パリティを足すことでどのビット列も偶奇性が同じになる（偶数パリティを含めた全ビットの和は常に偶数）という意味でこのように呼ばれる。

データの送り手（送信者や書き込み時）は元のデータに対して一定の長さごとにパリティビットを算出して付加する。受け手（受信者や読み込み時）は受け取ったデータから同じようにパリティビットを算出し、付加されたパリティビットと比較する。

両者のパリティビットが一致すれば、パリティを含めたビット列中には誤りが存在しないか偶数個存在し、一致しなければ奇数個の誤りが生じていることが分かる。一つのパリティビットだけではどの位置に誤りがあるかは分からず、正しい値に訂正することはできない。

バースト誤りのような特殊な状況を除き、通常の用途では短いビット列中に同時に複数の誤りが生じる可能性は低いため、実用上はパリティビットが一致しなければ1ビットの誤りが含まれ、一致すれば誤りが生じていないとみなすことが多い。

この記事の著者 ： (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。