1.模10算法(Luhn算法)
常被用于银行卡号,信用卡号等的校验
1、从数列最后一位数字开始,奇数位乘以1,偶数位乘以2,如果乘以2的结果是两位数,就将个位数和十位数相加返回。
2、把所有数字相加,得到总和。
3、整除10余数为校验码。
特点:性能较高,校验单个数字错误。
另外还存在一些该算法的变型扩展,如偶数位乘以3,模数改变等,效果类似。
2. 模11算法
常被用于身份证号等的校验
1、从数列最后一位数字开始,每一位乘以不同的系数n,根据系数规则的不同存在不同的模11算法,例如系数从2至7循环。
2、把所有数字相加,得到总和。
3、整除11余数为校验码,余数为10时根据算法不同可设定为字母或其他数字。
特点:性能较高,校验单个数字错误或相邻两个数字换位错误。
3. 7DR,9DR算法
常被用于快递单号等的校验
1、把数列除以7或9
2、余数为校验码 或 7或9-余数为校验码。
特点:性能极高,只能校验大部分数字错误。
特点:性能极高,只能校验大部分数字错误。