パリティビット【parity bit】パリティデータ

別名  :parity data/パリティ符号/parity code/パリティコード

概要

パリティビットとは、データの伝送や記録の際に生じる誤りを検知できるように算出・付加される誤り検出符号の一つで、ビット列中に含まれる「1」の数が偶数か奇数かを表すもの。
パリティビットのイメージ画像

データを0と1が並んだビット列で表したときに、各ビットの値を足し合わせた値が奇数であるか偶数であるか(「1」の数が奇数か偶数か)を1ビットの値として表す。これを利用した誤り検出方式を「パリティチェック」(parity check)という。

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

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

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

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

他の辞典等による「パリティビット」の解説 (外部サイト)

資格試験などの「パリティビット」出題履歴

【令7修12/令4修12/令6修12/令5修12/平30修6/平28修6/平24修12/平23修6】 7ビットの文字コードの先頭に1ビットの偶数パリティビットを付加するとき,文字コード30,3F,7Aにパリティビットを付加したものはどれか。
【令5修1/平28修1/平22修1】 8ビットのレジスタがある。このレジスタの各ビットの値を d 0 ,d 1 ,…,d 7 とし,パリティビットの値をpとする。
【平31春/平28修12/平26春/平25修1/平21修12】 最上位をパリティビットとする8ビット符号において,パリティビット以外の下位7ビットを得るためのビット演算はどれか。
この記事の著者 : (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。