チェックディジット
読み:チェックディジット
外語:check digit
その数値列が正しいかどうかを判断するために設けられた数値(ディジット)のこと。
JAN
や
クレジットカード番号
の最後の桁はチェックディジットになっており、番号が正しいかどうか判断可能となっている。
目次
分類
足し方による分類
最後のまとめ方
ウエイトの掛け方による分類
実例と呼び分け方
分類
計算方法には様々な方法があるが、一般には各桁に決められた方法で決まった値(ウエイト)を掛けて足し、モジュラスで割った余り(
剰余
)を種に使うことが多い。
足し方による分類
足す時に、単純に足して行く「一括」と、ウエイトを掛けた結果が二桁になるときに一桁ごとに分けて足す(18の場合は1と8を足す)「分割」とがある。
JANや
ISBN
などは一括、クレジットカード番号は分割が採用されている。
最後のまとめ方
掛けて足して得られた結果をモジュラス(10など)で割って余り(剰余)を得る。この結果をそのまま使うものと、更にモジュラスから引いた値を使うものとがある。
JANやISBN、クレジットカード番号は後者である。
ウエイトの掛け方による分類
大きく二種類、奇数桁と偶数桁に分けてそれぞれに決められた値を掛けて足す方法と、末尾桁から[x][x+1][x+2]…と掛けて足して行く方法とがある。
JANやクレジットカード番号などでは前者、ISBNでは後者が採用されている。
前者の場合は、奇数桁にx偶数桁にyを掛けるとすると、ウェイトx-yと表現する。後者は末尾桁をxとし、先頭桁をyとするとウエイトx〜yと表現する。
実例と呼び分け方
JANは、奇数桁に3、偶数桁に1を掛け、足し方は一括の
モジュラス10
なので「モジュラス10 ウエイト3-1(一括)」と表現される。
クレジットカード番号は、奇数桁に1、偶数桁に2を掛け、足し方は分割のモジュラス10なので「モジュラス10 ウエイト1-2(分割)」と表現される。但しこの呼び方はあまり使われておらず、LUHN Formulaの名で呼ばれている。
ISBNは、末尾(サム桁)に1、先頭桁に10を掛け、足し方は一括の
モジュラス11
なので「モジュラス11 ウエイト1〜10(一括)」と表現される。
再検索