【ぱりてぃびっと】

パリティビット とは?

最終更新:
💡 1の数の偶奇で、ビットの誤りを調べる

データに1ビットを足し、1の数の偶奇で誤りを検出する仕組み。偶数・奇数パリティ、検出できる誤りと訂正の違いを解説します。

📌 このページのポイント
パリティビット:偶数パリティの例データ7ビット検査元のデータ10110100全体の1は4個:偶数1ビット反転001101001は3個:奇数 → 誤りを検出2ビット反転001101101は4個:偶数 → 誤りを見逃す奇数個の反転は検出 / 偶数個は見逃す位置の特定や訂正はできない
三つは元の列と別々の受信例で、順番に変換する図ではありません。データと検査ビットの1を合わせて数え、検査の通過とデータの正しさを区別します。
ひよこ ひよこ
パリティビットは、何を足すの?
ペンギン先生 ペンギン先生
データの後などに、検査用の1ビットを付けるよ。元のデータと追加ビットを合わせて、1の数が決めた偶奇になるようにする。受信側は同じ規則で、届いたビット列を調べるんだ。
ひよこ ひよこ
偶数パリティは、データの1を偶数に変える?
ペンギン先生 ペンギン先生
元のデータは変えず、追加ビットを0か1にするよ。データの1が4個なら0を足して全体は4個。3個なら1を足して全体は4個になる。奇数パリティなら、全体の1の数を奇数に揃えるんだ。
ひよこ ひよこ
途中で1ビットが変わったら?
ペンギン先生 ペンギン先生
0から1でも1から0でも、全体の1の数の偶奇が変わるよ。決めた規則と違うため誤りを検出できる。追加したパリティビット自体が反転しても、この検査で分かるんだ。
ひよこ ひよこ
2ビット以上は、全部見逃す?
ペンギン先生 ペンギン先生
奇数個のビット反転なら偶奇が変わるので、3個や5個も検出するよ。2個や4個のような偶数個の反転は偶奇が元に戻るため見逃す。図の2ビットの例も、誤りがあるのに検査を通ってしまうんだ。
ひよこ ひよこ
見つけたら、自動で直せる?
ペンギン先生 ペンギン先生
この1ビットの検査だけでは、どこが変わったか分からず訂正できないよ。必要なら再送や別の誤り訂正符号等を使う。検査を通ったことと、元のデータと同じことも区別しよう。
もっと詳しく知りたい人へ

誤り訂正符号も、追加ビットを使う?

複数の検査情報を組み合わせる方式があります。たとえば、1ビットの誤りを訂正し2ビットの誤りを検出する符号もあります。ただし検出や訂正ができる範囲は符号の設計によって違い、基本の1ビットパリティと同じではありません。

データが書き換えられていない証明になる?

基本のパリティは通信等のビット誤りを調べる方式です。意図的な変更に対する認証や、内容の正しさの証明ではありません。偶数個の反転を検出できない点からも、用途を分けて考えます。

ペンギン
まとめ:ざっくりこれだけ覚えればOK!
「パリティビット」って出てきたら「1の数の偶奇を合わせ、ビットの誤りを調べる追加の1ビット」と思えばだいたいOK!
📖 おまけ:英語の意味
「Parity Bit」 = 偶奇を確認するビット
💬 Parityはここでは偶数か奇数かという性質を表します。このページはデータに一つのパリティビットを付ける基本の方式を扱います。複数の検査ビットを組み合わせる符号とは区別します。

参考資料

← 用語集にもどる