LUHN算法,主要用来计算信用卡等证件号码的合法性. 1.从卡号最后一位数字开始,偶数位乘以2,如果乘以2的结果是两位数,将两个位上数字相加保存. 2.把所有数字相加,得到总和. 3.如果信用卡号码是合法的,总和可以被10整除. 英文描述: 1.Counting from the check digit, which is the rightmost, and moving left, double the value of every second digit. 2.Sum the digit
Luhn算法由IBM的Hans Peter Luhn发明,又称为"模10"算法,是一种简单的校验和算法,用来验证识别号,一般会被用于身份证号码,信用卡号.IMEI号.社会保险号的验证.它的算法简单,并只采用最后一位数字作为校验位,可以有效防止偶然的输入性错误. Luhn算法只能用于简单的校验,不能用于加密算法.Luhn算法可以检测到以下输入性错误:所有的单位数字错误,如 210写作215:能检测到绝大多数的临位错位,比如315写作351,但是只有两位的情况下无法检测,比如09写作90: