パリティチェック
データが おかしくなってないか確認する やり方だよ
送り手側では、データ内の「1」の個数が偶数か奇数かの目印を付けて送ってやるよ
受け手側では、データ内の「1」の個数が偶数か奇数かをチェックするよ
簡単に書くよ
パリティチェック(英:parity check)とは
「その送られてきたデータは、途中で おかしくなってないかな?」をチェックする方法のひとつ
であり
送り手側では送るデータ(「0」と「1」の集まり)の「1」の個数が偶数か奇数かの目印(「0」か「1」)を付けて送ってやり、受け手側ではデータ内の「1」の個数と偶数・奇数の目印が一致するか確認することでデータがおかしくなってないかチェックするやり方
です。
詳しく書くよ
順番に見ていきましょう。
大前提として、コンピュータさんは「0(ゼロ)」と「1(イチ)」しか分かりません。
「0(ゼロ)」と「1(イチ)」の組み合わせで、文字を表現したり、音楽を表現したり、動画を表現したり、コンピュータの世界のあれやこれやを扱っています。
例えば、ピヨ太パソコンからピヨ子パソコンにメールを送ったとしましょう。
このメールも、コンピュータさんにとっては「0(ゼロ)」と「1(イチ)」の集まりです。
人間様の見えないところでは「0100101010011100001011111001110……」みたいな形で扱われているのです。
以上を踏まえて
1.送り手側でデータの中にある「1」の個数を数える
2.「1」の個数が偶数か奇数かの目印を付ける
例)偶数だったら「0」奇数だったら「1」を付ける
3.目印を付けたデータを相手に送る
4.受け手側でデータの中にある「1」の個数を数える
5.目印の示す偶数・奇数と実際の「1」の個数の偶数・奇数が一致するか判定する
ことで、なんとなーくだけど、データがおかしくなっていないかチェックするやり方
が「パリティチェック」です。
例えば、そうですね。
まず前提として、偶数・奇数を表す目印は
「1」の個数が偶数→「0」
「1」の個数が奇数→「1」
を付けることにしましょう。
その上で、ピヨ太パソコンからピヨ子パソコンに
101
というデータを送ることにしました。
送ろうとしたデータの中に「1」は2個あります。
「偶数」個あるわけです。
そこでデータの最後に「1」の個数が偶数であることを表す目印「0」を付けました。
目印を付けた後のデータは
1010
です。
この状態のデータをピヨ子パソコンに送ります。
データを受け取ったピヨ子パソコン側では、データの中にある「1」の個数を数えます。
今回は2個ありました。
ということは「偶数」です。
次に、目印を見ます。
目印は「偶数」を意味する「0」でした。
ふむ。
実際の「1」の個数は偶数でした。
目印は偶数を意味しています。
一致しますね。
このことから、なんとなーくではありますが「多分、おかしくなってないんじゃない?」と判断できます。
せっかくなので、もう一例、見てみましょう。
今度はピヨ太パソコンからピヨ子パソコンに
100
というデータを送ることにしました。
送ろうとしたデータの中に「1」は1個しかありません。
「奇数」個です。
そこでデータの最後に「1」の個数が奇数であることを表す目印「1」を付けました。
目印を付けた後のデータは
1001
です。
この状態のデータをピヨ子パソコンに送ります。
おっと、途中でアクマ君がデータを蹴っ飛ばしてしまいました。
その結果「1001」は「1101」になってしまいました。
データを受け取ったピヨ子パソコン側では、データの中にある「1」の個数を数えました。
その結果「1」は2個でした。
ということは「偶数」です。
次に、目印を見ます。
目印は「奇数」を意味する「1」でした。
あれ?
一致しませんね。
この時点で「どこがおかしいかは分からないけど、何かがおかしいっぽい」ということが分かります。
まぁ、おかしいものは仕方がありません。
もう一度、正しいデータを送ってもらいましょう。
この例のように
1.送り手側で「データの中にある『1』の個数が偶数か奇数かを表す目印」を付けて送ってやる
2.受け手側で、データの中にある「1」の個数と目印を見比べる
ことでデータがおかしくなってないかチェックするやり方がパリティチェックです。
ちなみに、このようなやり方でチェックすることを単に「パリティ」と表現する場合も あります。
「パリティチェック」と「パリティ」の違いは、頑張って調べたのですが、よく分かりませんでした。
個人的には「気にしない方が無難そうだな……」と思っています。
また、データにくっつけた「『1』の個数が偶数か奇数かを表す目印」は専門用語で「パリティビット」と言います。
せっかくなので、併せて覚えてあげてください。
一言でまとめるよ
まぁ「パリティチェック」って単語が出てきたら「データ内の『1』の個数が偶数か奇数かに注目して、データがおかしくなってないかチェックするやり方なんだな~」と お考えください。
おまけ
■訳してみるよ
「parity(パリティ)」の意味は「等価」とか「同量」とか「同等」とか「同額」とか「一致」とか「偶奇性」とか「奇偶」とかです。
「check(チェック)」の意味は「調べる」とか「確かめる」とかです。
何となく くっつけると
奇偶を調べる
となります。
■検索してみる?






