「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典イメージぴよ画像「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

奇数パリティ

pointこの用語のポイント

pointパリティビットの種類だよ

pointあるいは、パリティチェックの やり方だよ

pointデータ内の「1」の個数が奇数だったらパリティビットが「0」になるよ

pointデータ内の「1」の個数が偶数だったらパリティビットが「1」になるよ

point「データ+パリティビット」内の「1」の個数が奇数になるよ

スポンサーリンク

簡単に書くよ

奇数パリティ(読:キスウパリティ 英:odd parity)とは

データ内の「1」の個数が偶数か奇数かを表す目印(パリティビット)の種類のひとつ
であり

データ(「0」と「1」の集まり)の「1」の個数が奇数だったら「0」になり偶数だったら「1」になるパリティビットのこと
です。
あるいは

データ(「0」と「1」の集まり)の「1」の個数が奇数だったら「0」になり偶数だったら「1」になるパリティビットを使ったパリティチェック(データがおかしくなってないかチェックするやり方のひとつ)のこと
です。


image piyo

詳しく書くよ

順番に見ていきましょう。
まずは予備知識として「パリティチェックパリティ」と「パリティビット」についてガッツリ説明します。
「そんなの説明されなくても知ってるよ!」な人は適当に読み飛ばしてください。

大前提として、コンピュータさんは「0(ゼロ)」と「1(イチ)」しか分かりません。
「0(ゼロ)」と「1(イチ)」の組み合わせで、文字を表現したり、音楽を表現したり、動画を表現したり、コンピュータの世界のあれやこれやを扱っています。

奇数パリティ

例えば、ピヨ太パソコンからピヨ子パソコンにメールを送ったとしましょう。

奇数パリティ2

このメールも、コンピュータさんにとっては「0(ゼロ)」と「1(イチ)」の集まりです。
人間様の見えないところでは「0100101010011100001011111001110……」みたいな形で扱われているのです。

奇数パリティ3

まずは

どんなデータもコンピュータさんにとっては「0」と「1」の集まり

というのを押さえておいてください。

パリティチェック

1.送り手側でデータの中にある「1」の個数を数える
2.「1」の個数が偶数か奇数かの目印を付ける
 例)偶数だったら「0」奇数だったら「1」を付ける

3.目印を付けたデータを相手に送る

4.受け手側でデータの中にある「1」の個数を数える
5.目印の示す偶数・奇数と実際の「1」の個数の偶数・奇数が一致するか判定する


ことで、データがおかしくなっていないかチェックするやり方です。
単に「パリティ」と表現されることも あります。

奇数パリティ4

例えば、そうですね。

まず前提として、偶数・奇数を表す目印は

「1」の個数が偶数→「0」
「1」の個数が奇数→「1」


を付けることにしましょう。

その上で、ピヨ太パソコンからピヨ子パソコンに

101

というデータを送ることにしました。

奇数パリティ5

送ろうとしたデータの中に「1」は2個あります。
「偶数」個あるわけです。

奇数パリティ6

そこでデータの最後に「1」の個数が偶数であることを表す目印「0」を付けました。
目印を付けた後のデータは

1010

です。

奇数パリティ7

この状態のデータをピヨ子パソコンに送ります。

奇数パリティ8

データを受け取ったピヨ子パソコン側では、データの中にある「1」の個数を数えます。
今回は2個ありました。
ということは「偶数」です。

奇数パリティ9

次に、目印を見ます。
目印は「偶数」を意味する「0」でした。

奇数パリティ10

ふむ。
実際の「1」の個数は偶数でした。
目印は偶数を意味しています。
一致しますね。

奇数パリティ11

このことから、なんとなーくではありますが「多分、おかしくなってないんじゃない?」と判断できます。

奇数パリティ12

せっかくなので、もう一例、見てみましょう。

今度はピヨ太パソコンからピヨ子パソコンに

100

というデータを送ることにしました。

奇数パリティ13

送ろうとしたデータの中に「1」は1個しかありません。
「奇数」個です。

奇数パリティ14

そこでデータの最後に「1」の個数が奇数であることを表す目印「1」を付けました。
目印を付けた後のデータは

1001

です。

奇数パリティ15

この状態のデータをピヨ子パソコンに送ります。

奇数パリティ16

おっと、途中でアクマ君がデータを蹴っ飛ばしてしまいました。
その結果「1001」は「1101」になってしまいました。

奇数パリティ17

データを受け取ったピヨ子パソコン側では、データの中にある「1」の個数を数えました。
その結果「1」は2個でした。
ということは「偶数」です。

奇数パリティ18

次に、目印を見ます。
目印は「奇数」を意味する「1」でした。

奇数パリティ19

あれ?
一致しませんね。

奇数パリティ20

この時点で「どこがおかしいかは分からないけど、何かがおかしいっぽい」ということが分かります。

奇数パリティ21

まぁ、おかしいものは仕方がありません。
もう一度、正しいデータを送ってもらいましょう。

奇数パリティ22

この例のように

1.送り手側で「データの中にある『1』の個数が偶数か奇数かを表す目印」を付けて送ってやる
2.受け手側で、データの中にある「1」の個数と目印を見比べる


ことでデータがおかしくなってないかチェックするやり方がパリティチェック(パリティ)です。

パリティビットは、パリティチェックの話で出てくる「『1』の個数が偶数か奇数かを表す目印」です。

奇数パリティ23

ビットは、コンピュータさんの世界における「0か1が入る箱」です。

奇数パリティ24

あるいは、この「0か1が入る箱」の数を表す単位が「ビット」です。
一般的には「コンピュータが処理する最小単位」と言われます。

「『1』の個数が偶数か奇数かを表す目印」に入る値は「0」か「1」ですよね。
つまり、ビットです。

「パリティ」チェックで使う「ビット」だから「パリティビット」です。

以上を踏まえて、本題に入ります。

実は、パリティビットは2種類あります。
それは

1.「1」の個数が奇数だったら「0」で偶数だったら「1」になるパリティビット
2.「1」の個数が偶数だったら「0」で奇数だったら「1」になるパリティビット


の2つです。

奇数パリティ25

この2つのうち

1.「1」の個数が奇数だったら「0」で偶数だったら「1」になるパリティビット

が、あるいは、このパリティビットを使ってやるパリティチェックが「奇数パリティ」です。

奇数パリティ26

あと、ついでなので書いておくと、もう一方の

2.「1」の個数が偶数だったら「0」で奇数だったら「1」になるパリティビット

は、あるいは、このパリティビットを使ってやるパリティチェックは「偶数パリティ」と言います。
気が向いたら、併せて覚えてあげてください。

奇数パリティ27

奇数パリティと偶数パリティの区別の仕方は、実は簡単です。
「奇数だったら『0』を付けて……偶数だったら『1』を付けて……」とか覚える必要ありません。

最終的に「1」の数が奇数になるようにパリティビットを付けるのが奇数パリティ

です。

例えば

100

にパリティビット「0」を付けて

1000

にしたとしましょう。

奇数パリティ28

そうすると、パリティビットを付けた後のデータは「1」の個数が奇数になっていますよね。

奇数パリティ29

あるいは

101

にパリティビット「1」を付けて

1011

にしたとしましょう。

奇数パリティ30

こちらも、パリティビットを付けた後のデータは「1」の個数が奇数になっていますよね。

奇数パリティ31

これが奇数パリティです。

ついでなので偶数パリティの説明もしておきます。

最終的に「1」の数が偶数になるようにパリティビットを付けるのが偶数パリティ

です。

例えば

101

にパリティビット「0」を付けて

1010

にしたとしましょう。

奇数パリティ32

そうすると、パリティビットを付けた後のデータは「1」の個数が偶数になっていますよね。

奇数パリティ33

あるいは

100

にパリティビット「1」を付けて

1001

にしたとしましょう。

奇数パリティ34

こちらも、パリティビットを付けた後のデータは「1」の個数が偶数になっていますよね。

奇数パリティ35

これが偶数パリティです。

もちろん、素直に

奇数パリティ:「1」の個数が奇数だったら「0」で偶数だったら「1
偶数パリティ:「1」の個数が偶数だったら「0」で奇数だったら「1


と覚えてもOKですけどね。
個人的には

奇数パリティ:パリティビットを付けた後の「1」の個数が奇数になる
偶数パリティ:パリティビットを付けた後の「1」の個数が偶数になる


の方が覚えやすい気がします。


image piyo2

一言でまとめるよ

まぁ「奇数パリティ」って単語が出てきたら「データ内の『1』の個数が奇数だと『0』で偶数だと『1』になるパリティビット(データ内の「1」の個数が偶数か奇数かを表す目印)(を使ったパリティチェック(データがおかしくなってないかチェックするやり方のひとつ))なんだな~」と お考えください。

一番上に戻るよ
スポンサーリンク
書籍画像021
書籍画像053

おまけ

■訳してみるよ

「奇数」は日本語ですね。
「parity(パリティ)」の意味は「等価」とか「同量」とか「同等」とか「同額」とか「一致」とか「偶奇性」とか「奇偶」とかです。
何となく くっつけると

奇数の奇遇

となります。


■検索してみる?




書籍画像
わわわ説明術コラム
宣伝だよ
エンジニア育成現場の「失敗」集めてみた。 42の失敗事例で学ぶマネジメントのうまい進めかた
「分かった!」と思わせる説明の技術 知識ゼロの相手にも伝わるようになる本
優れたエンジニアがコミュニティの中でしていること