チェックディジット

この記事は英語版の対応するページを翻訳することにより充実させることができます。（2023年8月） 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。 英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Check digit|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

チェックディジット（アメリカ英語: check digit）、検査数字（けんさすうじ）とは、符号の入力誤りなどを検出するために元の符号に付加される数字のこと。CD、C/Dと略される。

概要[編集]

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

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

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

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

利用例[編集]

バーコード、電子掲示板のIP管理、学校の学籍番号、金融機関の口座番号、クレジットカードの番号、ISBN（国際標準図書番号）、全国地方公共団体コード、運転免許証、個人番号、法人番号、住民票コード、海上コンテナ、鉄道車両、乗車券など、様々な種類の識別番号に用いられる^[1]。

判定方法[編集]

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

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

脚注[編集]

関連項目[編集]

• 誤り検出訂正
• Luhnアルゴリズム
• Dammアルゴリズム
• ヴァーヘフアルゴリズム

外部リンク[編集]

• ISBNのチェックディジット
• チェックデジットの計算方法 - GS1 Japan

この項目は、工学・技術に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（Portal:技術と産業）。

• 表示
• 編集