Luhn算法会通过校验码对一串数字进行验证，校验码通常会被加到这串数字的末尾处，从而得到一个完整的身份识别码。
我们以数字“7992739871”为例，计算其校验位：
- 从校验位开始，从右往左，偶数位乘2（例如，7*2=14），然后将两位数字的个位与十位相加（例如，10：1+0=1，14：1+4=5）；
- 把得到的数字加在一起（本例中得到67）；
- 将数字的和取模10（本例中得到7），再用10去减（本例中得到3），得到校验位。
另一种方法是：
- 从校验位开始，从右往左，偶数位乘2，然后将两位数字的个位与十位相加；
- 计算所有数字的和（67）；
- 乘以9（603）；
- 取其个位数字（3），得到校验位。
使用PHP实现该算法（第一种）：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
/** * PHP实现Luhn算法（方式一） * @author：http://nonfu.me */$no = '7432810010473523';$arr_no = str_split($no);$last_n = $arr_no[count($arr_no)-1];krsort($arr_no);$i = 1;$total = 0;foreach ($arr_no as $n){ if($i%2==0){ $ix = $n*2; if($ix>=10){ $nx = 1 + ($ix % 10); $total += $nx; }else{ $total += $ix; } }else{ $total += $n; } $i++;}$total -= $last_n;$x = 10 - ($total % 10);if($x == $last_n){ echo '符合Luhn算法';} |
另一种算法的PHP实现：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
/** * PHP实现Luhn算法（方式二） * @author：http://nonfu.me */$no = '6228480402564890018';$arr_no = str_split($no);$last_n = $arr_no[count($arr_no)-1];krsort($arr_no);$i = 1;$total = 0;foreach ($arr_no as $n){ if($i%2==0){ $ix = $n*2; if($ix>=10){ $nx = 1 + ($ix % 10); $total += $nx; }else{ $total += $ix; } }else{ $total += $n; } $i++;}$total -= $last_n;$total *= 9;if($last_n == ($total%10)){ echo '符合Luhn算法';} |
经检测，能够校验16位或19位银行卡卡号。