チェックディジットのソースを表示

{{Expand English|Check digit|date=2023-8}}
'''チェックディジット'''（{{lang-en-us|check digit}}）、'''検査数字'''（けんさすうじ）とは、[[符号]]の入力誤りなどを検出するために元の符号に付加される数字のこと。CD、C/Dと略される。

== 概要 ==
例えば、利用者識別番号などを[[コンピュータ]]に[[タッチタイピング]]するとき、入力ミスはよくある。チェックディジットは、[[符号]](コード)が正しいものであるかどうかを検査するために[[符号]]に付加される数字である。これによって符号の[[冗長性 (情報理論)|冗長性]]を増し、誤りが発見できるようになる。また公的な証明書の識別番号はチェックディジットの計算式を非公表とすることで、偽造されたものをチェックディジットによって発見することができる。

<math>n</math>桁の符号に1桁のチェックディジットを付け加えることは、<math>n+1</math>桁の符号を飛び飛びに使用することに他ならない。つまり、符号を、[[連番]]でなく約10個に1個の割合で使用することになる。

一般には、元の符号も検査桁も数字に限らない。検査桁が[[文字]]である場合、'''検査文字''' ({{en|check character}}) という。

冗長な文字をさらに冗長構成とすることによって、誤りを検出するだけでなく、訂正もできるようになる（この場合は[[誤り訂正符号]]という）。

== 利用例 ==
[[バーコード]]、[[電子掲示板]]のIP管理、[[学校]]の学籍番号、[[金融機関]]の口座番号、[[クレジットカードの番号]]、[[ISBN]]（国際標準図書番号）、[[全国地方公共団体コード]]、[[運転免許証]]、[[個人番号]]、[[法人番号]]、[[住民票コード]]、[[海上コンテナ]]、[[鉄道車両]]、[[マルス (システム)|乗車券]]など、様々な種類の識別番号に用いられる<ref>{{Cite web|和書|title=ドイツの車両番号の右端の数字は何？ |url=http://dampfhof.net/r~norm11nummer.htm |quote=''6桁の車輌番号の下に121212という6桁の数字を置き、縦にそれぞれを掛け合わせて、答えを並べて書く。いずれかの答が２桁の場合は、独立した2個の1桁の数字として扱い、横に合計する。この答の1の位を10から引いた数がこの管理番号になる。''|accessdate=2017-01-16 }}</ref>。

== 判定方法 ==
符号から一定の計算式によって1桁以上の数字を算出し、符号に追加して使用する。

チェックディジット付きの符号を入力したとき、入力したチェックディジットと再び符号から計算した数字とが合わなければ、（チェックディジット自体も含めて）どこかに入力誤りがあったことが分かる。現在の実際のシステムでは、チェックディジットまでを含めた符号を記録しておき、入力が記録中にあるかどうかを調べて、なければ誤りとすることが多い。

== 脚注 ==
{{Reflist}}

== 関連項目 ==
* [[誤り検出訂正]]
* [[Luhnアルゴリズム]]
* [[Dammアルゴリズム]]
* [[ヴァーヘフアルゴリズム]]

== 外部リンク ==
* [http://www.infonet.co.jp/ueyama/ip/glossary/isbn.html ISBNのチェックディジット]
* [https://www.dsri.jp/jan/check_digit.html チェックデジットの計算方法] - GS1 Japan

{{Normdaten}}
{{tech-stub}}

{{デフォルトソート:ちえつくていしつと}}
[[Category:誤り検出訂正]]