公開

パリティビットとは?誤り検出・訂正と転送時間の計算を図解【情報Ⅰ】

文:野澤 嘉孝 (ソフトウェアエンジニア/プログラミングスクール Sandbox 代表)

パリティビットとは?誤り検出・訂正と転送時間の計算を図解【情報Ⅰ】

この記事の概要

動画を送るのに何分かかる? 届いたデータが途中で変わっていたら、どう気づく? この二つは、別々の仕組みで考えます。 先に要点:「送る時間」と「誤りの確認」を分けよう 転送時間:単位をそろえたデータ量÷通信速度。B(バイト)とbit(ビット)を混ぜないことが計算の第一歩です。

動画を送るのに何分かかる? 届いたデータが途中で変わっていたら、どう気づく? この二つは、別々の仕組みで考えます。

先に要点:「送る時間」と「誤りの確認」を分けよう

  • 転送時間:単位をそろえたデータ量÷通信速度。B(バイト)とbit(ビット)を混ぜないことが計算の第一歩です。
  • パリティビット:検査用の1ビットを足して、全体の1の個数が決めた偶奇になるようにします。
  • 単一パリティの限界:奇数個のビット反転は検出できますが、偶数個は見逃します。検査を通っても「誤りなし」とは限りません。
  • 誤り検出と誤り訂正:「おかしいと気づくこと」と「元へ直すこと」は別。水平垂直パリティなら、データ領域の1ビット反転という条件で、位置を特定して訂正できます。

前半は転送時間の計算、後半は誤りを見つける仕組みです。最後に、商品コードなどに付くチェックディジットとの共通点も見ていきましょう。

送るのに1時間。届いた動画も、なぜか崩れる

文化祭の夜。ユウキが記録動画を送ろうとすると、「残り およそ1時間」の表示。ようやく届いた動画を開くと、途中で映像が崩れ、音も飛んでいました。

ユウキ「待ったのに、これ?」
Sandy「悩みが二つやな。送る時間の話と、データが正しく届くかの話。分けて見よか」

動画の再生不良は、元ファイルの問題、保存・変換処理、再生環境などでも起こります。この症状だけで「通信中の1ビット反転が原因」とは断定できません。物語を入口に、転送時間と誤り対策をそれぞれ学びましょう。

bpsとバイト:割る前に単位をそろえる

bpsはbits per secondの略で、1秒あたりのビット数を示す単位です。10Mbpsなら、1秒あたり10メガビットです。10メガバイトではありません。

1バイト(B)=8ビット(bit)。バイトで示された量をビットへ直すには、8を掛けます。

10MBは80Mbit。10Mbpsでの理想的な転送時間は8秒です。

10MBのデータを10Mbpsで送るとき、次のように計算します。

  1. 10MB×8=80Mbitへ直す。
  2. 80Mbit÷10Mbit/s=8秒。

10÷10=1秒とするのは、バイトとビットを混ぜた計算です。大文字のBと小文字のbの違いにも注意しましょう。

逆に、通信速度をバイト毎秒へ直しても計算できます。10Mbps÷8=1.25MB/sなので、10MB÷1.25MB/s=8秒です。必ず最初に×8するのではなく、データ量と速度の単位をそろえると覚えてください。

Sandy「割り算が苦手なんやなくて、単位が混ざっとるだけかもしれへん」
ユウキ「今回はバイトをビットに直すから、×8なんだね」

MBとMiBも同じではない

標準的には、1MB=1,000,000B、1MiB=1,048,576Bです。10の累乗と2の累乗の表記を区別します。教材や問題で別の前提が指定される場合は、その指示に従ってください。

「Mという字が両方にあるから消せる」と考える前に、同じ基準か確認します。この記事のMBとMbpsは10進の接頭辞で統一します。

実効速度:最大速度をそのまま使わない場合

基本の式は、転送時間=データ量÷通信速度です。ただし、何のデータ量と、どの速度を使うかを合わせます。

問題で最大100Mbps、ファイル転送に使える割合が80%と指定されているなら、実効速度は100×0.8=80Mbpsと求められます。

最大速度と効率が与えられたときは、求めた実効速度で転送時間を計算します。

600MBなら、600×8=4,800Mbit。これを80Mbpsで割り、60秒です。

計算対象

計算

結果

データ量

600MB×8

4,800Mbit

実効速度

100Mbps×0.8

80Mbps

転送時間

4,800÷80

60秒

実効速度は、実際に利用できる転送速度です。「最大速度×伝送効率」は、問題でその割合が与えられたときの求め方であり、現実の速度が常に一定の割合になるという定義ではありません。

また、すでにファイル転送の実測速度が与えられているなら、伝送効率をもう一度掛けないようにします。実際の待ち時間には接続処理やサーバ側の処理なども関係し、速度自体も変動します。式は、指定された条件での転送部分の計算として使いましょう。

パリティビット:見張りを1ビット追加する

通信や記憶では、0が1に、1が0に変わるビット反転が起きることがあります。データそのものが欠けることと、長さは同じまま値が変わることは区別できます。ただし広い意味では、どちらもデータの誤りとして扱われます。

パリティビットは、誤り検出のためにデータへ付け加える1ビットです。

偶数パリティでは、付加するビットを含めた1の個数を偶数にします。

偶数パリティでは、パリティビットを含めた全体の1の個数を偶数にします。 右端に付加する例なら、次のようになります。

元データ

元の1の個数

付けるビット

送るビット列

1011001

4個

0

10110010

1101101

5個

1

11011011

奇数パリティは、全体の1の個数を奇数にする約束です。パリティビットは常に0、または常に1ではなく、元のデータと約束によって変わります。

「偶数パリティ=末尾に0を付ける」ではありません。 元の1が奇数個なら1を足し、偶数個なら0を足して、全体を偶数個にします。

送り手と受け手は、偶数・奇数のどちらを使い、どの範囲を検査するかをあらかじめそろえます。受信側はパリティビットも含めて1を数え、偶数のはずなのに奇数なら、誤りがあると分かります。

ユウキ「元の文章の意味を知らなくても、検査できるんだ」
Sandy「せや。全部のビットを数えて、約束に合うか調べるんや」

検査用の1ビットだけを見るわけではありません。データ全体と合わせて検査する点が重要です。

パリティの限界:検出されないことは、正しさの保証ではない

送信した列が10110010だったとします。1は4個で偶数です。

単一のパリティ検査では、奇数個のビット反転は検出でき、偶数個の反転は検出できません。

単一パリティは奇数個の反転を検出しますが、偶数個は見逃します。

受信した列

元の列からの変更

1の個数

偶数パリティの判定

10110010

なし

4個

検出なし

10100010

1ビット反転

3個

誤りを検出

10000010

2ビット反転

2個

検出なし

1か所が反転すると、1の個数は1個増えるか減るため、偶奇が切り替わります。別の1か所も反転すると、偶奇は元へ戻ります。これが、2ビットの誤りを見逃す理由です。

ここで数えているのは、一つの検査対象のビット列で、送信時と受信時の値が異なる位置の数です。パリティビット自身も含みます。同じ位置が途中で2回反転して元へ戻った場合を、2か所の誤りとして数えるわけではありません。

ユウキ「チェックを通ったら正しい、じゃないんだ」
Sandy「見張りが気づかんかっただけ、いう場合があるんや」

さらに、誤りを検出しても、どの位置が反転したかは分かりません。単一のパリティビットだけで、一般的に元のデータへ訂正することはできません。

水平垂直パリティ:1ビットなら交点で訂正

データを表に並べ、行と列の両方へパリティビットを付ける方法があります。水平垂直パリティ、または2次元パリティと呼びます。

データ領域で1ビットだけが反転したなら、不一致になる行と列の交点から、その位置を特定できます。

データ領域で1ビットだけ反転した場合、不一致の行と列の交点で位置を特定できます。

図では、2行目・3列目の1が0へ変わっています。受信側は次のように調べます。

  1. 各行を検査すると、2行目だけで偶奇が合わない。
  2. 各列を検査すると、3列目だけで偶奇が合わない。
  3. 交点の「2行目・3列目」を反転させる。この例では0を1へ戻す。

行の検査だけでは「2行目のどこか」までしか分かりません。列の情報もあるから、1ビットの位置まで絞れるのです。

ただし、「1ビットだけ」という前提が必要です。複数の反転を同じように扱うと、誤った訂正をしてしまう場合があります。四角形の四隅の4ビットが反転した場合などは、各行・各列で反転が2個ずつとなり、すべての検査を通ることもあります。

用語

意味

誤り検出

誤りがあることに気づく

誤り訂正

元のデータへ直す

再送

検出後などに、もう一度送ってもらう

検出して送り直してもらうことと、追加情報から受信側で訂正することは別です。使う符号や条件によって、検出・訂正できる誤りの範囲が決まります。

なお、実際のネットワークにはCRCやチェックサムなどの仕組みもあり、検出したデータを破棄し、必要に応じて再送などで回復します。「通信の誤りはそのまま動画に出る」「TCPでは中身の誤りを見ていない」という意味ではありません。

チェックディジット:数字の並びにも見張りを足す

チェックディジットは、コードの入力ミスなどを見つけるため、規則に従って計算して付ける検査用の数字です。JANコードの標準タイプでは、13桁の最後の1桁が該当します。

単純な学習例として「先頭3桁を足し、その一の位を末尾に付ける」という規則を考えます。これはJANの実際の規則ではありません。

  • 452なら、4+5+2=11なので、検査用の1を付けて4521。
  • 4531に打ち間違えると、4+5+3=12なので、末尾1と一致しない。
  • 5421に入れ替えると、5+4+2=11のままで、検査を通る。

Sandy「足し算は、順番入れ替えても答え同じやからな」
ユウキ「桁の位置も計算に入れたいんだね」

実際のJANでは、桁ごとに1と3の重みを用いるなどの工夫をします。それでも、すべての誤りを検出するわけではありません。たとえば差が5の隣接する数字を入れ替えると、見逃す場合があります。

チェックディジットは、番号の正しい持ち主や商品の本物らしさを認証するものでもありません。前話のデジタル署名と、役割を混同しないようにしましょう。

オリジナル確認問題:計算と検出を確かめよう

以下はこの記事独自の学習問題で、実際の共通テスト問題ではありません。

問1:120MBを、最大40Mbps・伝送効率75%で送る。付加処理の時間を無視すると何秒?

答え:32秒。 データ量は120×8=960Mbit、実効速度は40×0.75=30Mbps。960÷30=32秒です。

問2:データ1011001に、奇数パリティを右端へ付ける。何を付ける?

答え:1。 元の1は4個なので、1を付けて全体を5個にします。送る列は10110011です。

問3:偶数パリティの検査が通ったら、誤りがないと言い切れる?

答え:言い切れません。 2ビットなど偶数個の反転は見逃すからです。「検出されない」と「正しい」は別です。

まとめ:守るために、情報を足しておく

転送時間は、ビットとバイト、接頭辞、最大速度と実効速度を確認して計算します。パリティは検査用の情報を追加し、約束が崩れたかを調べます。2次元パリティは、1ビット反転という条件なら位置の特定と訂正に使えます。

ユウキ「ただ送るんじゃなくて、検査できる形にして送るんだ」
Sandy「せや。余分に見える情報も、誤りに備える仕事をしとるんやで」

こうした追加情報を持たせる考え方が、冗長性です。検査用の情報を足すと、送る量も増えます。たとえば7ビットのデータごとに1ビットのパリティを付ければ、送信量は7ビットから8ビットになります。誤りに備えるため、追加の情報を送るという関係です。

転送時間を計算するとき、検査用ビットなどを含む送信量を使うのか、ファイル本体の量と実効速度を使うのかは、問題の条件に合わせます。付加情報を送信量へ加えたうえで、同じ分の効率低下をもう一度計算しないようにしましょう。

一方、圧縮などで容量を減らせば、同じ転送速度での所要時間は短くなりますが、それ自体が誤り検出や訂正になるわけではありません。速度と正しさ、それぞれに合う仕組みを選びましょう。

Sandboxでは、プログラミングを通じて、データや通信の仕組みを作る側から学べます。

参考資料

あわせて読みたい記事

Sandboxのサポート内容 Sandboxの情報Ⅰ学習サポートを見る →
共通テスト情報Ⅰのまとめ 共通テスト「情報Ⅰ」対策シリーズの一覧を見る →
野澤 嘉孝

この記事を書いた人

野澤 嘉孝

ソフトウェアエンジニア/プログラミングスクール Sandbox 代表

ソフトウェアエンジニア。同志社大学理工学部を経て、京都大学大学院で核融合発電の基礎研究(プラズマ物理)に従事。高校生向け数学塾の講師、大学での物理実験の授業を通じて延べ500名以上の学生をサポート。現在は業界特化型SaaSの開発に携わりながら、小中高生向けプログラミングスクール Sandbox を運営。

プロフィールと執筆記事の一覧 →

「情報Ⅰ、うちの子はどう対策すればいい?」

情報Ⅰ対策について無料で相談する

志望校の配点を一緒に確認したい方は → 無料の学習相談へ

入会金無料・いつでも退会OK・退会後もいつでも再入会できます