4桁のデータ4816に、左から順に2、1、2、1の重みを掛ける。重み付きの和に加えると10の倍数になるチェックディジットCはどれか。
- 0
0
- 1
4
- 2
6
- 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の倍数になることも確認できます。
- 出典
- オリジナル
TERM GUIDE · DIGITAL
チェックディジット(Check Digit)とは、商品コードや会員番号などに付け加える、入力ミスや読み取りミスを検出するための数字です。
チェックディジットは、元の番号から決められた計算規則に従って求めます。番号が入力されたときは同じ規則で計算し直し、付けられているチェックディジットと一致するかを確認します。
例えば、商品のバーコードに使われるJANコードや、書籍を識別するISBNなどに利用されています。
チェックディジットは誤りを見つけるための仕組みであり、番号を正しい値に直したり、入力した人が本人であることを証明したりするものではありません。
まず、「元の番号の各桁を合計し、その1の位をチェックディジットにする」という簡単な規則を考えます。
元の番号が「57」の場合、
5+7=12
となるので、チェックディジットは2です。末尾に付け加えると、番号は「572」になります。
番号を検査するときは、チェックディジットを除いた「57」から値を計算し直し、計算結果の2と、末尾の2を比べます。
このように、番号に付けられた検査用の数字と、同じ規則で計算し直した数字を比較するのが基本です。ただし、検査に合格しても、必ず正しい番号だとは限りません。
実際のチェックディジットでは、各桁に決められた数を掛けてから合計する方式がよく使われます。
計算の基本的な流れは次のとおりです。
各桁に掛ける数を重みといい、各桁に重みを掛けてから合計した値を重み付きの和といいます。
例えば、番号「4816」の各桁に、左から順に「2、1、2、1」という重みを掛けると、次のようになります。
| 桁 | 1桁目 | 2桁目 | 3桁目 | 4桁目 |
|---|---|---|---|---|
| 数字 | 4 | 8 | 1 | 6 |
| 重み | 2 | 1 | 2 | 1 |
| 掛けた結果 | 8 | 8 | 2 | 6 |
したがって、重み付きの和は、
8+8+2+6=24
となります。
重み付きの和を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」は次のようになります。
| 桁 | 1桁目 | 2桁目 | 3桁目 | 4桁目 | 5桁目 |
|---|---|---|---|---|---|
| 数字 | 2 | 2 | 6 | 0 | 9 |
| 重み | 3 | 1 | 3 | 1 | 3 |
| 掛けた結果 | 6 | 2 | 18 | 0 | 27 |
重み付きの和は、
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、……」という重みでは、同じ重みを持つ位置の数字を入れ替えても、重み付きの和が変わらないことがあります。計算結果が異なっても、指定した数で割った余りが同じになる場合もあります。
チェックディジットの計算方法には、いくつかの種類があります。問題を解くときは、各桁に掛ける重み、割る数、余りから数字を決める規則を確認します。
「57」の場合、5+7=12なので、合計の1の位である2をチェックディジットにします。
重み付きの和を10で割った余りを r とし、
C=(10−r)mod 10
で求めます。例えば重み付きの和が24なら余りは4なので、チェックディジットは6です。
番号「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(International Standard Book Number)は、書籍を識別するための番号です。13桁のISBNでは、先頭12桁を使って最後の1桁のチェックディジットを求めます。
左から順に「1、3、1、3、……」という重みを使います。先頭12桁が「978410109205」の場合、重みは次のようになります。
| 数字 | 9 | 7 | 8 | 4 | 1 | 0 | 1 | 0 | 9 | 2 | 0 | 5 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 重み | 1 | 3 | 1 | 3 | 1 | 3 | 1 | 3 | 1 | 3 | 1 | 3 |
重み付きの和は、
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
0
4
6
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