冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

共通テスト情報I パリティの誤り検出—複数の反転が必ず見つかるとは限らない理由を追う|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

偶数パリティの一組で検査ビットも含めて反転位置を列挙し、見逃す場合と訂正の限界を追います。見逃されるのは偶数個の反転です。

よくあるのは、高校生がパリティの検査に合った受信列を見て、送った列と同じだと断定する場面です。検査に合うことと、元の列と一致することは同じではありません。途中で2か所が変わっていても、1の個数の偶数・奇数が変わらないことがあるからです。

ここでは、送信するデータの後ろに検査用の1ビットを付け、組全体の1の個数を偶数にそろえる約束を使います。数字や列は説明のために定めたもので、特定の通信方式の条件ではありません。検査の結果から言えることを、元の列と受信列を並べて確かめます。

要点(結論から)

  • 偶数パリティは、検査ビットを含む1組の1の個数を偶数にそろえます。
  • 異なる位置の反転が奇数個なら検出され、偶数個なら検査に合います。
  • 検査に合っても元と一致するとは限らず、検出しても位置は特定できません。

何を固定し、何を変えて読むか

問われる型は主に3つあります。まず、データの1の個数から、偶数にそろえる検査ビットを決める型です。次に、送信列と反転位置が与えられ、受信列が検査を通るか判定する型です。さらに、検査を通った列について、元と同じだと結論できるかを反例で考える型があります。

どの型でも、1組の範囲と偶数に数える対象を先に決めます。データ欄だけを見るのではなく、付け加えた検査ビットも含めて数えます。受信側はその組の1の個数を調べ、偶数なら検査に合う、奇数なら誤りを検出したと判定します。検査に合うという判定は、誤りがなかったことの証明ではありません。

反転とは、指定位置の0が1に、または1が0に変わることです。位置ごとに1回反転するという条件なら、反転した位置の数と変化したビットの数は一致します。同じ位置を2回反転すると元に戻るため、回数と最終的に異なる位置の数を混同しないようにします。以下の例題と練習では、指定した異なる位置をそれぞれ1回反転します。

判定の結果だけでなく、受信列そのものを書くと、反例を見落としにくくなります。元と受信列のどこが違うか、受信列の1が何個か、2つの問いを分けて答えるのが出発点です。

偶数にそろえる欄と受信側の判定

パリティは、ここでは1の個数が偶数か奇数かを表す考え方です。送信側はデータの1が偶数個なら検査ビットを0、奇数個なら1にします。検査ビットを含む組全体の1を偶数個にするためです。0個も偶数なので、データがすべて0の場合も検査ビットは0です。

図1のように、データ欄の右に検査欄を付けた全体が、1回の検査の範囲です。データが101なら1は2個ですから、検査欄を0とし、送信列は1010です。受信側が数えるのは右端も含めた4ビットです。

図1 データ欄と検査欄を含む偶数パリティの一組

図1の組がそのまま届けば、1は2個で検査に合います。この例の検査ビットは0ですが、検査ビットは常に0という意味ではありません。データの1が奇数個なら、1を追加して偶数にします。

反転が1か所起きると、0から1なら1の個数が1増え、1から0なら1減ります。どちらでも偶数と奇数は入れ替わります。送信時に偶数だった組は奇数となり、受信側は誤りを検出できます。検査ビットが反転した場合も、組全体の1の個数が1変わるので同じです。

異なる位置が2か所反転すると、偶数と奇数の入れ替わりが2回起こります。最初の偶数に戻るため、受信列は元と異なっていても検査に合います。1が2つ増える場合、2つ減る場合、1つ増えて1つ減る場合のいずれでも、偶数・奇数は変わりません。この理由は、具体的な元の列の並びに依存しません。

同じ考えを続けると、異なる位置が奇数個反転すれば検出され、偶数個反転すれば検査に合います。ただしこれは、送信時に組全体が偶数で、受信側が同じ範囲を正しく数えるという約束の下での判定です。組の範囲を取り違えたり、受信列の一部が欠けたりした場合を、この約束だけで判定することはできません。

基本例題:1か所と2か所を比べる

問題

データ3ビットの右に検査ビット1個を付け、4ビット全体の1の個数を偶数にします。データは110です。左から位置1、2、3、4とし、位置4を検査ビットとします。送信列を4桁で書いてください。次に、位置2だけが1回反転した場合と、位置2と4がそれぞれ1回反転した場合について、受信列を4桁で書き、検出するか判定してください。

解き方

データ110の1は2個です。すでに偶数なので検査ビットは0、送信列は1100です。右端を含めた1の個数は2個で、約束に合っています。

図2の上段は位置2だけが反転する場合です。位置2の1を0に変え、他の位置をそのまま残すと1000になります。受信列の1は1個なので奇数です。偶数という約束に合わず、誤りを検出します。

図2 送信列の一か所と二か所を反転した受信列

図2の下段は、位置2と検査欄の位置4をともに反転する場合です。位置2の1は0、位置4の0は1となり、受信列は1001です。1は2個で偶数ですから検査に合います。しかし1100と1001を位置ごとに照合すれば2と4が違います。検査に合うのに元と異なる具体例です。

検算では、1001の位置2と4をもう一度反転すると1100に戻ります。指定した2か所以外を変えていないことも確かめられます。受信側が実際に元の送信列を知らない場面では、この照合によって違いを発見できるとは限りません。例題の条件として元の列を知っているから、見逃しを確認できるのです。

標準例題:反転位置の組を残らず列挙する

問題

データ2ビットと右端の検査ビット1個を1組とします。偶数パリティでデータ01を送ります。左から位置1、2、3とし、位置3は検査ビットです。3位置のうち異なる2位置がそれぞれ1回反転するとき、位置の組を重複なくすべて挙げ、各受信列を3桁で書いて検出の有無を判定してください。

解き方

データ01の1は1個なので検査ビットは1、送信列は011です。2位置の組は、位置1を含むものが2組、位置1を含まないものが1組です。順序を入れ替えた組は同じ反転なので別に数えません。

反転位置    受信列    1の個数    判定
1と2        101       2個        検査に合う
1と3        110       2個        検査に合う
2と3        000       0個        検査に合う

どの行も指定した2位置をもう一度反転すると011に戻ります。受信列はいずれも送信列と異なりますが、1の個数は偶数です。最後の行の0個も偶数なので検出されません。検査ビットの位置3を含む組も列挙すると、データ欄の反転だけに限った結論ではないとわかります。

この例では、2位置の選び方を実際にすべて書き出したため、与えられた3位置について漏れがないと確認できます。より長い組でも、偶数個の異なる位置が反転すると偶数・奇数が元に戻るという理由を使えます。個別の表はその理由を見える形にしたものです。

発展例題:検出できても位置は決まるか

問題

データ3ビットの右に検査ビット1個を付け、4ビット全体を偶数パリティにします。受信列が0010で、送信から受信までに4位置のうちちょうど1位置が1回反転したとします。左から位置1、2、3、4とし、位置4は検査ビットです。検出の有無と、可能な送信列をすべて4桁で書いてください。

解き方

受信列0010の1は1個です。奇数ですから、受信側は偶数パリティの約束に合わないことを検出できます。しかし、どこが反転したかはこの判定だけではわかりません。受信列の各位置を1つずつ戻して、送信列の候補を作ります。

反転位置    送信列の候補    1の個数
1           1010            2個
2           0110            2個
3           0000            0個
4           0011            2個

どの候補も組全体の1が偶数で、それぞれ指定された1位置を反転すると0010になります。したがって候補は4つあり、元の列を1つに決めることはできません。位置4の候補では検査ビット自体が反転しています。データ欄だけを修正候補にする理由は、問題の条件にはありません。

誤りの検出は、受信列が約束に合わないと知らせることです。訂正は、誤った位置や元の値を特定して元の列に戻すことです。この1ビットの検査では、ちょうど1か所の反転だと追加で知らされても、上のように複数の元の列が残ります。別の情報が与えられない限り、訂正位置を決められません。

間違った判定をどこから直すか

ある解答が、偶数パリティの送信列1010について、位置1と4が反転しても「位置1の反転を検査ビットが知らせるので検出する」と判断したとします。位置4は検査ビットですが、通信中にはこの欄も反転し得ます。送信時に決めた検査ビットが受信時にも元の値を保つ、という条件はありません。

図3のように、位置1の1を0、位置4の0を1へ変えると、受信列は0011です。最初に条件と食い違うのは、位置4を元の0のまま扱うところです。位置1だけを変えた0010で数えると奇数ですが、それは指定された2位置の反転を再現していません。

図3 検査ビットの反転を落とした誤答と正しい受信列

図3の正しい受信列0011には1が2個あり、検査に合います。送信列1010と比較すれば位置1と4が異なるので、元と同じではありません。修正するときは、まず指定位置に印を付け、その各ビットを1回ずつ反転し、最後に全体の1を数えます。検査ビットを特別扱いせず、反転対象にも検査範囲にも入れます。

反対に、奇数の1を持つ受信列から「元のデータはこの位置だ」と決めてしまう誤りもあります。検出の根拠は1の個数の偶奇であり、場所を指す情報は含まれていません。発展例題のように候補を戻して複数成立するなら、一意に訂正できないと判断します。

自分で追う5問

以下の各問では、データの右端に検査ビット1個を付け、組全体の1を偶数個にします。位置は左から数え、検査ビットも位置に含めます。指定された異なる位置はそれぞれ1回反転し、他の位置は変化しないものとします。列は先頭の0も含めて書いてください。

問1

データは0011です。検査ビットと5桁の送信列を求めてください。反転がなく、そのまま受信したときの1の個数と判定も書いてください。

問2

データは1000です。5桁の送信列を求めた後、検査ビットである位置5が反転したときの受信列、1の個数、検出の有無を書いてください。

問3

データは010です。4桁の送信列を求めた後、位置1と3が反転したときの受信列、1の個数、検出の有無を書いてください。受信列が送信列と同じかどうかも答えてください。

問4

データは1110です。5桁の送信列を求め、位置2、4、5が反転したときの受信列、1の個数、検出の有無を書いてください。

問5

データは10です。3桁の送信列を求め、異なる2位置が反転する場合の位置の組をすべて挙げてください。それぞれの3桁の受信列と検出の有無を示し、元の列と同じかどうかも答えてください。

5問の答えと確かめ方

問1の答え

データ0011の1は2個なので、検査ビットは0です。送信列は00110、受信列も00110です。全体の1は2個で偶数なので検査に合います。反転なしと問題で与えられているため、この場合は元と同じです。検査に合うという結果だけから反転なしと推測したのではありません。

問2の答え

データ1000の1は1個なので、検査ビットは1です。送信列10001では1が2個あります。位置5の1を0にすると受信列は10000、1は1個です。奇数なので誤りを検出します。受信列の位置5をもう一度反転すると10001に戻り、検査欄の反転を含めて条件を満たすと確かめられます。

問3の答え

データ010の1は1個なので検査ビットは1、送信列は0101です。位置1と3はいずれも0なので、それぞれ1に変えると受信列は1111です。1は4個で偶数のため検査に合い、誤りは検出されません。0101とは2位置で異なります。1111の位置1と3を戻すと0101となり、元の場面に一致します。

問4の答え

データ1110の1は3個なので検査ビットは1、送信列は11101です。位置2の1、位置4の0、位置5の1をそれぞれ反転すると10110です。1は3個で奇数なので、誤りを検出します。10110の同じ3位置を戻すと11101となり、指定した位置だけが変わったことを確認できます。3か所の反転でも、奇数個であるため検出される例です。

問5の答え

データ10の1は1個なので検査ビットは1、送信列は101です。3位置から2位置を選ぶと、次の3組です。位置3は検査ビットです。

反転位置    受信列    1の個数    判定
1と2        011       2個        検査に合う
1と3        000       0個        検査に合う
2と3        110       2個        検査に合う

各行の2位置を再び反転すると、いずれも101に戻ります。受信列は3行とも元と異なりますが、いずれも偶数なので検出されません。位置の順番を逆にしただけの組は同じ組です。0個も偶数であることを、中央の行で確認できます。

要点を短く

つまずきが見える場所

個別に解き方を確かめるときは、まず検査する範囲を指で示してもらいます。右端の検査ビットを外していれば、正しい送信列でも奇数と数える場合があります。次に、指定された位置を受信列に写す途中を見ます。検査ビットの反転を落とすのか、0と1の入れ替えを間違えるのかで、直す箇所が変わります。

最後に「検査に合う」と「元と同じ」の間にある根拠を尋ねます。偶数個の反転の具体例を作れれば、両者が異なることを確かめられます。検出された場合も候補を複数戻してみると、誤りの存在と場所の特定を分けて説明できます。1組の範囲と変化した位置を押さえると、検査結果の意味がはっきりします。

もう「日東駒専」を目標にしないでください。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問