身份证号码验证算法深入研究和Java实现

做项目的时候需要对拿到的数据进行“清洗”，比如剔除一些不可能存在的身份证号码。查阅了网上的身份证号码验证算法，自己也总结一下。

(一)18身份证号码的结构

　　公民身份号码是特征组合码，由十七位数字本体码和一位校验码组成。

　　排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位校验码。

1、地址码

　　表示编码对象常住户口所在县(市、旗、区)的行政区域划分代码，按gb/t2260的规定执行。

2、出生日期码

　　表示编码对象出生的年、月、日，按gb/t7408的规定执行，年、月、日代码之间不用分隔符。

3、顺序码

　　表示在同一地址码所标识的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。

4、校验码计算步骤

(1)十七位数字本体码加权求和公式

　　s = sum(ai * wi), i = 0, ... , 16 ，先对前17位数字的权求和
　　ai:表示第i位置上的身份证号码数字值(0~9)
　　wi:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 （表示第i位置上的加权因子）

(2)计算模

　　y = mod(s, 11)

(3)根据模，查找得到对应的校验码

　　y: 0 1 2 3 4 5 6 7 8 9 10
　　校验码: 1 0 x 9 8 7 6 5 4 3 2

(二)根据17位数字本体码获取最后一位校验码程序实例

public class id18 {
  int[] weight={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};  //十七位数字本体码权重
  char[] validate={ '1','0','x','9','8','7','6','5','4','3','2'};  //mod11,对应校验码字符值  
  
  public char getvalidatecode(string id17){
    int sum=0;
    int mode=0;
    for(int i=0;i<id17.length();i++){
      sum=sum+integer.parseint(string.valueof(id17.charat(i)))*weight[i];
    }
    mode=sum%11;
    return validate[mode];
  }
  
  public static void main(string[] args){
    id18 test=new id18();
    system.out.println("该身份证验证码："+test.getvalidatecode("14230219700101101"));  //该身份证校验码：3
  }
}

(三)说明

1.程序可以根据已有的17位数字本体码，获取对应的验证码。

2.该程序可以剔除验证码不正确的身份证号码。

3.15位的身份证出生年份采用年份后2位，没有最后1位校验码。

4.完整的身份证18位，最后一位校验位可能是非数字。我们的一个项目，数据库保存前17位数字，这样对应一些sql语句（比如inner join）有加速作用的！！！