TERM GUIDE · DIGITAL

チェックディジット

「チェックディジット」とは

チェックディジット(Check Digit)とは、商品コードや会員番号などに付け加える、入力ミスや読み取りミスを検出するための数字です。

チェックディジットは、元の番号から決められた計算規則に従って求めます。番号が入力されたときは同じ規則で計算し直し、付けられているチェックディジットと一致するかを確認します。

例えば、商品のバーコードに使われるJANコードや、書籍を識別するISBNなどに利用されています。

チェックディジットは誤りを見つけるための仕組みであり、番号を正しい値に直したり、入力した人が本人であることを証明したりするものではありません。

チェックディジットの基本的な仕組み

まず、「元の番号の各桁を合計し、その1の位をチェックディジットにする」という簡単な規則を考えます。

元の番号が「57」の場合、

5+7=12

となるので、チェックディジットは2です。末尾に付け加えると、番号は「572」になります。

番号を検査するときは、チェックディジットを除いた「57」から値を計算し直し、計算結果の2と、末尾の2を比べます。

  • 「572」と入力した場合:計算結果の2と末尾の2が一致し、検査に合格します。
  • 「582」と入力した場合:先頭2桁の計算結果は3ですが、末尾は2なので一致せず、入力ミスを検出できます。

このように、番号に付けられた検査用の数字と、同じ規則で計算し直した数字を比較するのが基本です。ただし、検査に合格しても、必ず正しい番号だとは限りません。

重み付きの和を使う計算

実際のチェックディジットでは、各桁に決められた数を掛けてから合計する方式がよく使われます。

計算の基本的な流れは次のとおりです。

  1. 元の番号の各桁を取り出す。
  2. 各桁に決められた数を掛ける。
  3. 掛けた結果を合計する。
  4. 合計を指定された数で割った余りなどから、チェックディジットを求める。

各桁に掛ける数を重みといい、各桁に重みを掛けてから合計した値を重み付きの和といいます。

例えば、番号「4816」の各桁に、左から順に「2、1、2、1」という重みを掛けると、次のようになります。

番号「4816」の重み付きの和
桁1桁目2桁目3桁目4桁目
数字4816
重み2121
掛けた結果8826

したがって、重み付きの和は、

8+8+2+6=24

となります。

10で割った余りから求める方法

重み付きの和を10で割った余りを r とし、次の式でチェックディジット C を求める方式を考えます。

C=(10−r)mod 10

ここで、mod 10は10で割った余りを求める演算です。余りが0のときにチェックディジットも0になるよう、この式では最後にもう一度10で割った余りを求めます。

先ほどの「4816」では、重み付きの和が24なので、

24÷10=2 余り4

です。したがって、

C=(10−4)mod 10=6

となります。重み付きの和にチェックディジットを加えると、

24+6=30

となり、10の倍数になります。

桁ごとに重みを変える方法

奇数番目と偶数番目の桁で異なる重みを使う方式もあります。左から奇数番目には3、偶数番目には1を掛ける場合、番号「22609」は次のようになります。

番号「22609」に重み「3、1、3、1、3」を掛ける
桁1桁目2桁目3桁目4桁目5桁目
数字22609
重み31313
掛けた結果6218027

重み付きの和は、

6+2+18+0+27=53

で、53を10で割った余りは3です。余りが0でなければ10から引く規則なので、チェックディジットは、

10−3=7

となります。

このように、桁の位置によって重みを変えると、数字だけでなく数字が並んでいる位置も計算結果に反映されます。

重みを変える理由と検出できる誤り

チェックディジットは、数字を一つ間違える誤りだけでなく、隣り合う桁の順序を入れ替える誤りの検出にも使われます。

すべての桁に同じ重みを使う場合

番号「25」の各桁を単純に合計すると、

2+5=7

です。数字を入れ替えた「52」でも、5+2=7となります。すべての桁に同じ重みを掛けても、入替え前後の合計が変わらないため、この計算では桁の入替えを検出できません。

桁ごとに異なる重みを使う場合

左の桁に1、右の桁に3を掛けると、「25」の重み付きの和は、

2×1+5×3=17

となります。一方、「52」では、

5×1+2×3=11

です。10で割った余りもそれぞれ7と1で異なるため、この入替えを検出できます。

ただし、重みを変えればすべての入替えを検出できるわけではありません。例えば「1、3、1、3、……」という重みでは、同じ重みを持つ位置の数字を入れ替えても、重み付きの和が変わらないことがあります。計算結果が異なっても、指定した数で割った余りが同じになる場合もあります。

チェックディジットの計算規則

チェックディジットの計算方法には、いくつかの種類があります。問題を解くときは、各桁に掛ける重み、割る数、余りから数字を決める規則を確認します。

各桁の和の1の位を使う方式

「57」の場合、5+7=12なので、合計の1の位である2をチェックディジットにします。

10で割った余りを使う方式

重み付きの和を10で割った余りを r とし、

C=(10−r)mod 10

で求めます。例えば重み付きの和が24なら余りは4なので、チェックディジットは6です。

11で割った余りを使う方式

番号「7394」に、左から「1、2、3、4」の重みを掛ける場合を考えます。

7×1+3×2+9×3+4×4=56

56を11で割った余りは1です。「11から余りを引き、その値の1の位をチェックディジットにする」という規則なら、11−1=10なのでチェックディジットは0となり、番号は「73940」になります。

ISBNでの利用例

ISBN(International Standard Book Number)は、書籍を識別するための番号です。13桁のISBNでは、先頭12桁を使って最後の1桁のチェックディジットを求めます。

左から順に「1、3、1、3、……」という重みを使います。先頭12桁が「978410109205」の場合、重みは次のようになります。

ISBNの先頭12桁と計算に使う重み
数字978410109205
重み131313131313

重み付きの和は、

9×1+7×3+8×1+4×3+1×1+0×3+1×1+0×3+9×1+2×3+0×1+5×3=82

です。82を10で割った余りは2なので、

C=(10−2)mod 10=8

となります。したがって、完成したISBNは9784101092058です。

なお、10桁のISBNには、ここで説明した13桁の場合とは異なる計算規則が使われます。

チェックディジットの限界

チェックディジットの検査に合格したことは、番号が規則に合っていることを示すものであり、番号の全桁が元の値と一致している保証にはなりません。方式によっては、複数の桁が変わっても、計算結果の余りが同じになり、誤りを検出できないことがあります。

また、チェックディジットは、番号の誤りを自動で訂正したり、番号を暗号化して第三者から隠したりするものではありません。計算規則に合う番号を作ること自体は、規則を知っていれば誰でもできるため、入力者本人を確認する認証の仕組みでもありません。

つまり、チェックディジットは決められた計算規則に合わない番号を見つけやすくする仕組みであり、検出できる誤りの種類や範囲は方式によって異なります。

EXAMPLE

例題

チェックディジット · EXAMPLEオリジナル

4桁のデータ4816に、左から順に2、1、2、1の重みを掛ける。重み付きの和に加えると10の倍数になるチェックディジットCはどれか。

  1. 0

    0

  2. 1

    4

  3. 2

    6

  4. 3

    8

解答・解説を確認

正解2.6

解説

重み付きの和は4×2+8×1+1×2+6×1=24です。24を10で割った余りは4なので、チェックディジットは(10−4)mod 10=6です。24+6=30となり、10の倍数になることも確認できます。

出典
オリジナル

PRACTICE

チェックディジットの問題に挑戦