情報の勉強高校 情報Ⅰ

第4章 情報通信ネットワークとデータの活用

誤り検出あやまりけんしゅつ(パリティビット・チェックディジット)

通信や記録のとちゅうで、0 と 1 が入れ替わったり、番号を打ち間違えたりすることがあります。このページでは、データに「確かめ用の情報」を足して誤りに気づく仕組み(パリティビット・チェックディジット)と、誤りの場所を見つけて直す考え方(誤り訂正あやまりていせい)を、図と動く部品で確かめます。

説明

1. データは、とちゅうで変わってしまうことがある

スマホで写真を送るとき、データは 0 と 1 の並び(ビット列)になって、電波やケーブルを通って届きます。ところが、電子レンジの近くで電波が乱れたり、ケーブルに雑音ざつおん(ノイズ)が入ったりすると、0 が 1 に、1 が 0 に変わって届くことがあります。DVD や SDカードのような記録でも、傷や劣化れっかで読み間違いが起こります。

人が番号を打ちこむときの入力ミスも同じです。受け取った側は、送られたデータが正しいかどうかを、自分では知りようがありません。そこで、「間違いがあれば気づける」仕組みを、データにあらかじめ組みこんでおきます。これを誤り検出と呼びます。

送ったデータ01001101とちゅうで雑音・電波の乱れ・記録面の傷・読み間違い届いたデータ01011101↑ 0 が 1 に変わった
1ビットでも変わると、別のデータになってしまいます。

2. 確かめ用の情報を、少しだけ足す

間違いに気づく一番素朴な方法は、同じデータを2回送って見比べることです。でも、これでは送る量が2倍になります。しかも、2つが違っていても、どちらが正しいのかは分かりません。

そこで、データから決まった計算で作った短い「確かめ用の情報」を付けて送ります。受け取った側は、同じ計算をして、付いてきた情報と合うかを確かめます。合わなければ「どこかがおかしい」と分かります。このように、本来のデータに加える、確かめのための余分な情報を冗長じょうちょうな情報(冗長性じょうちょうせい)と呼びます。冗長は「無駄に長い」という意味ですが、ここでは安全のためにわざと足す「余分」です。

① 丸ごと2回送るデータ同じデータ量が2倍になる。違っていても、どちらが正しいか分からない② 短い「確かめ用の情報」を足すデータ+← 少し足すだけパリティビット(1ビット)、チェックディジット(1桁)など

データに「確かめ用の情報」を少し足しておくと、受け取った側で誤りに気づける。

3. パリティビット:1 の個数をそろえる1ビット

ビット列の確かめ用の情報として、一番よく知られているのがパリティビットです。送るデータの最後に1ビットだけ付けて、全体の 1 の個数が必ず偶数になるようにします。

付け方は、データの 1 を数えるだけです。1 の個数が既に偶数なら 0 を、奇数なら 1 を付けます。下の青い破線のマスが、付け足したパリティビットです。この決まりを偶数パリティと呼びます。パリティ(parity)は、数学では「偶数か奇数か(偶奇)」を指す言葉です。

例1 データ 101100110110011 が 4個(偶数)もう偶数なので、0 を付ける10110010全体の 1 は 4個例2 データ 110100011010001 が 3個(奇数)偶数にするため、1 を付ける11010001全体の 1 は 4個
青い破線のマスがパリティビット。付けたあとは、どちらも 1 の個数が偶数です。

偶数パリティ:データの 1 が奇数個なら 1、偶数個なら 0 を付けて、全体を偶数個にする。

4. 受け取った側の確かめ方:1ビットなら気づける、2ビットは見のがす

受け取った側は、届いた8ビット全体の 1 を数えます。偶数パリティなら、偶数個なら「正しい」、奇数個なら「誤りあり」と判定し、送り直してもらいます(再送さいそう)。

1ビットだけ変わると、1 の個数が1つ増えるか減るので、偶数が奇数になって必ず気づけます。ところが2ビット変わると、1 の個数は2つ増える・2つ減る・増減なし(1つ増えて1つ減る)のどれかで、偶数のまま変わりません。だから誤りを見のがしてしまいます。また、パリティビットでは「どのビットが変わったか」までは分かりません。

送ったデータ(偶数パリティ付き):10110010誤りなし101100101 が 4個(偶数)→ 「正しい」○1ビット誤り101000101 が 3個(奇数)→ 「誤りあり」○2ビット誤り101000001 が 2個(偶数)→ 「正しい」×誤りを見のがす
赤いマスが、とちゅうで変わったビット。2つ変わると、1 の個数は偶数に戻ってしまいます。

パリティでは、変わったビットが奇数個なら気づけるが、偶数個(2ビットなど)だと見のがす。場所も分からない。

5. 奇数パリティ:全体の 1 を奇数にそろえる

反対に、全体の 1 の個数が奇数になるように付ける決まりもあります。これを奇数パリティと呼びます。奇数パリティのビットは、いつも偶数パリティのビットの反対(0 と 1 を入れかえたもの)になります。

どちらを使うかは、送る側と受け取る側で前もって決めておきます。データが16進数で書かれているときは、まず2進数になおしてから 1 を数えます。例えば 16進数の 4B は、4=0100、B=1011 なので 01001011 です(16進数の1桁は2進数の4桁)。

データ1 の個数偶数パリティ奇数パリティ10110014個0111010003個1000000000個0116進数 4B=010010114個01
奇数パリティの列は、偶数パリティの列の 0 と 1 を入れかえたものになります。

奇数パリティ:全体の 1 が奇数個になるように付ける。受け取った側は、奇数個なら「正しい」と判定する。

6. 縦と横にパリティを付けると、場所まで分かる(誤り訂正)

データを表のように並べ、各行の右と各列の下の両方にパリティビットを付けて送る方法があります(縦横のパリティ、水平垂直パリティとも呼びます)。データのビットが1つだけ変わると、そのビットのある行と列の1つずつで 1 の個数が奇数になります。その行と列が交わる所が、変わったビットです。

場所が分かれば、そのビットを反転して元に戻せます。このように、誤りに気づくだけでなく直すことを誤り訂正と呼びます。送り直してもらえない場面(遠くの探査機からの通信、汚れた QRコードの読み取り、記録の読み出しなど)では、もっと工夫した誤り訂正の仕組みが使われています。そのぶん、付け足す情報は増えます。

送ったデータ(縦横に偶数パリティ)100100111110100010010000届いたデータ(1か所変わった)100100101110100010010000←↑2行目と3列目だけ、1 の個数が奇数になった→ 交わる所(赤)が変わったビット。反転すれば元に戻せる
オレンジのマスが、合わなくなった行と列のパリティ。赤いマスが変わったビットです。
白と黒の四角が並んだ QRコード
QRコードには誤り訂正の仕組みが入っていて、一部が汚れたり欠けたりしても読み取れます(イラスト)。

誤り検出は「おかしいと気づく」、誤り訂正は「どこかを見つけて直す」。直すには、より多くの確かめ用の情報が要る。

7. チェックディジット:番号の打ち間違いに気づく1桁

会員番号や商品の番号など、10進数の番号にも同じ考え方を使います。番号の数字から決まった計算で1桁の数を作り、番号の最後に付けます。この1桁をチェックディジット(検査数字)と呼びます。チェックデジット、チェック数字と書く資料もあります。

このページで作った簡単な決まりで試してみましょう。決まりは「4桁の数字をすべて足し、その1の位を5桁目にする」です。会員番号 2614 なら、5桁目は 3 です。1桁を打ち間違えると合計が変わるので、気づけます。ところが、となり合う2桁を入れかえる間違いは、足す順番が変わるだけで合計が同じなので、見のがしてしまいます。

決まり:会員番号4桁の数字をすべて足し、その1の位を最後に付ける261432+6+1+4=13 → 1の位 3打ち間違い:26943(6 の次の 1 を 9 と入力)269432+6+9+4=21 → 11 ≠ 3 → 誤りに気づける入れかえ:62143(はじめの2桁を逆に入力)621436+2+1+4=13 → 33 = 3 → 見のがす
青い破線のマスがチェックディジット。入れかえの間違いは、ただ足すだけの決まりでは見つかりません。

8. バーコードの番号(JANコード・ISBN):3倍する工夫

お店の商品に付いている13桁のバーコードの番号(日本ではJANコードと呼ばれ、国際的には GTIN-13 といいます)は、最後の1桁がチェックディジットです。計算の仕方は決まっていて、左から奇数番目の数字は1倍、偶数番目の数字は3倍してすべて足し、合計の1の位を 10 から引きます(1の位が 0 なら 0)。下の図は、説明のために作った番号 200123456789□ で計算したものです。答えは 3 なので、番号は 2001234567893 になります。

本のISBN(国際標準図書番号)も13桁で、978 か 979 で始まり、本のバーコード(書籍JANコード)と同じ番号・同じ計算です。978 のあとは、国・地域・言語圏を表すグループ番号(日本は 4)、出版者、本ごとの番号、チェックディジットと並びます。例えば、説明のために作った ISBN 978-4-7777-1234-□ なら、□ は 2 になります(計算の例のための番号で、特定の本を指すものではありません)。

3倍する数字を混ぜるのは、説明7の「すべて足すだけ」の決まりの弱点をおぎなうためです。となり合う2桁を入れかえると、1倍と3倍が入れ替わるので、合計が変わります(2つの数字の差がちょうど5のときだけは見のがします)。1桁の打ち間違いは、必ず見つかります。

けた数字重みかけた数12×1220×3030×1041×3352×1263×3974×1485×31596×16107×321118×18129×327133?かけた数の合計 = 97合計の1の位 7 を 10 から引く → 10 − 7 = 3(1の位が 0 のときは、チェックディジットも 0)
オレンジの「×3」が付いた偶数番目の数字だけ3倍します。ここで使った番号は説明用に作ったもので、実在の商品とは関係ありません。

JAN・ISBN:奇数番目×1、偶数番目×3 の合計の1の位を 10 から引く。3倍を混ぜるので、隣の入れかえにも気づける。

ひとことで言うと確かめ用の情報を足して誤りに気づく。パリティは1ビット、番号はチェックディジット。

例題

例題1 偶数パリティを付けて送る・確かめる

7ビットのデータ 1100101 に偶数パリティのビットを最後に付けて送ります。
(1) 送る8ビットを答えましょう。
(2) 受け取った側に 11001110 が届きました。受け取った側は、どう判定しますか。

例題2 13桁の番号のチェックディジットを求める

お店が店内だけで使う番号として、12桁 204051060708 を決めました。JANコードと同じ計算で、13桁目のチェックディジットを求めましょう。

練習

1
7ビットのデータ 0110100 に、偶数パリティのビットを付けます。付けるビットはどれですか。
2
奇数パリティを付けた8ビットのデータが4つ届きました。受け取った側が「誤りあり」と判定しないのはどれですか。
3
偶数パリティを付けて送ったデータのうち、ちょうど2ビットが雑音で変わって届きました。受け取った側の判定について、正しいものはどれですか。
4
説明7の決まり(4桁の数字をすべて足し、その1の位を5桁目に付ける)で、会員番号 3507 の5桁目(チェックディジット)を答えましょう。
5
JANコードと同じ計算で、12桁 209876543210 に付けるチェックディジットを答えましょう(左から奇数番目は1倍、偶数番目は3倍)。

さわってみよう

パリティで誤りに気づく

データのビットを押して好きな7ビットにし、「送る」を押します。届いたビットを押すと、雑音でそのビットが変わったことになります。1つだけ変えたときと2つ変えたときで、受け取った側の判定がどうなるかを予想してから試しましょう。偶数パリティと奇数パリティも切りかえられます。

変わったビットが1つ(奇数個)なら必ず気づけますが、2つ(偶数個)だと「誤りなし」と判定してしまいます。どちらの場合も、どのビットが変わったかまでは分かりません。

縦横のパリティで場所を見つけて直す

4×4 のデータの右の列と下の行が、行・列ごとの偶数パリティです。データのマスを1つ押して反転させると、どの行・列のパリティが合わなくなるかを見てみましょう。

合わなくなる行と列は1つずつで、その交わる所が変わったビットです。場所が分かるので「直す」(誤り訂正)ができます。

やってみよう(共通テスト形式)

このサイトで作った問題です(過去の試験問題ではありません)。

科学部の A さんは、校舎の屋上に置いた気温の計測器から、部室のパソコンへ無線でデータを送るしくみを作っている。気温(0〜127 の整数、単位は℃)を7ビットの2進数にし、最後に偶数パリティのビットを1つ付けた8ビットで送る。

A さん:雨の日は、ときどきおかしな値が届くんです。
先生:無線は雑音でビットが変わることがあるからね。パソコンの側でパリティを確かめて、合わないデータは送り直してもらうようにしよう。

問1
気温が 25℃ のとき、送る8ビットとして正しいものを選べ。
問2
ある日、次の4つのデータが届いた。パソコンが「誤りあり」と判定するものを選べ。
問3
先生は「送り直しを頼めない場面でも使えるように、誤りの場所まで分かるしくみにしたい」と言った。そのための方法として最も適当なものを選べ。

図書委員の B さんは、図書室の利用者カードの番号を、4けたの番号の後ろにチェックディジットを1けた付けた5けたにしようと考えた。B さんが作った決まりは次のとおりである。

決まり:4けたの番号の数字に、左から順に 1、2、3、4 をかけて合計し、その合計の1の位をチェックディジットとする。

たとえば番号が 1203 なら、1×1+2×2+0×3+3×4=17 なので、チェックディジットは 7 で、カードの番号は 12037 になる。

問1
番号 3172 のチェックディジットを答えよ。
問2
カードの番号が 31724 の人の番号を、受付で次のように入力まちがいをした。B さんの決まりでは誤りに気づけないものを選べ。

この単元が出た過去問の解説

ちょっと寄り道:豆知識・こぼれ話

試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。

「週末の計算が止まる」いらだちから生まれた誤り訂正

1947年ごろ、アメリカのベル研究所にいたリチャード・ハミングは、週末に計算機を使わせてもらっていました。当時の計算機は誤りに気づくと、その計算を投げ出して次の仕事に移ってしまいます。月曜の朝に来てみると、何も計算されていない、ということがくり返されました。「誤りがあると分かるなら、なぜ場所を見つけて直せないのか」と考えた彼は、誤りの場所まで分かる符号を作り、1950年に論文を発表しました。これがハミング符号で、縦と横のパリティと同じく、誤りを見つけるだけでなく直すことができます。

参考:R. W. Hamming, “Error Detecting and Error Correcting Codes”, Bell System Technical Journal, 1950/IEEE Computer Society「Richard Wesley Hamming」

QR コードは、一部がよごれても読める

QR コードは、1994年に日本の自動車部品メーカーの開発部門(今のデンソーウェーブ)が開発した2次元のコードです。QR コードには誤り訂正の仕組みが入っていて、強さを4段階から選べます。一番強いレベルでは、データを8ビットずつに分けた固まり(コードワード)の約30%が壊れていても、元のデータを復元できます。よく使われるレベルでは約15%です。ただし、これは「面積の30%が欠けても必ず読める」という意味ではなく、よごれる場所によっては読めないこともあります。コードの一部に絵を重ねたデザインの QR コードが読めるのも、この仕組みを利用しています。そのぶん、付け足す確かめ用の情報が増え、コードの点は細かくなります。

参考:デンソーウェーブ「QRコードドットコム」(誤り訂正機能・開発の歴史)

10桁の ISBN には「X」がつく本があった

本の番号 ISBN は、2006年までは10桁でした。10桁の ISBN のチェックディジットは、11で割った余りを使って計算するので、答えが 0〜9 のほかに「10」になることがあります。1桁に「10」は書けないので、そのときはローマ数字の X を使いました。2007年1月1日から ISBN は13桁になり、頭に 978 を付けて、計算もバーコード(JAN コード)と同じ 1 と 3 をかける方法に変わりました。古い本の奥付おくづけで、最後が X の ISBN を見つけたら、この名残なごりです。

参考:International ISBN Agency「What is an ISBN?」・『ISBN Users' Manual』、国立国会図書館カレントアウェアネス E348「ISBN13桁化への準備進む」

わからなかったら、ここへもどる

あわせて読む

次はこれ

先生・おうちの方へ

つまずきやすい所:①偶数パリティを「パリティビットを 0 にする」ことと取り違える(全体の 1 の個数を偶数にする、と言いかえると防げます)。②受け取った側は、パリティビットも含めた全体の 1 を数えること。③パリティは「誤りがない」ことを保証しない(偶数個の誤りは見のがす)。④チェックディジットの計算で、1の位を 10 から引くか、そのまま使うかは決まりによって違う(問題文の決まりを必ず読む)。

授業で使うとき:「さわってみよう」で、1ビット反転と2ビット反転の判定の違いを予想させてから操作させると、パリティの限界が実感できます。教室の本の ISBN や、文房具のバーコードの13桁で検算させると、身近なものに計算が入っていることに気づけます。縦横のパリティは、トランプなどのカードを並べて1枚を裏返す活動にもできます。

共通テストとのつながり:2025年度(令和7年度)本試験 第1問で、チェックディジットの作り方と、決まりによって見のがす入力ミスが問われました。試作問題(2022年公表)ではパリティビットが扱われています。どちらも、決まりを読んで1つずつ計算すれば解けます。

根拠:学習指導要領解説 情報編は、(4)ア(ア) で「安全かつ効率的な通信を行う」ための技術や情報セキュリティを確保する技術の仕組みを扱うとしています。JANコード(GTIN-13)のチェックデジットは GS1(日本では一般財団法人流通システム開発センター=GS1 Japan)の規格、ISBN のチェック数字は日本図書コード管理センターの「利用の手引き」の計算式(モジュラス10 ウェイト3・1)によります。

学習指導要領:情報Ⅰ (4)ア(ア) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (4)ア(ア)、GS1 Japan(一般財団法人流通システム開発センター)「チェックデジットの計算方法」 https://www.gs1jp.org/code/jan/check_digit.html、日本図書コード管理センター『ISBNコード/日本図書コード/書籍JANコード 利用の手引き 2010年版 ホームページ版』(2019年1月改訂版)第三部「チェック数字に関するルール」、大学入試センター 令和7年度 大学入学共通テスト 本試験「情報Ⅰ」第1問(チェックディジットの出題の確認。問題・数値・場面は使っていない)、大学入試センター 試作問題「情報Ⅰ」(2022年公表)第1問(パリティビットの出題の確認。問題・数値は使っていない)