身份證最後一會校正碼產生演算法

介紹18位社會安全號碼碼最後一位校正碼的計算方法

公民身份號碼是特徵組合碼，由十七位元字本體碼和一位校正碼組成。排列順序從左至右依次為：六位元字地址碼，八位元字出生日期碼，三位元字順序碼和一位元字校正碼。

校正方法：
（1）十七位元字本體碼加權求和公式
S = Sum(Ai * Wi), i = 0, ... , 16 ，先對前17位元字的權求和
Ai:表示第i位置上的社會安全號碼碼數字值
Wi:表示第i位置上的加權因子
Wi: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2

（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

下面是C程式碼：
//        char szSrc1[]="11010519491231002X";
//        DoVerify(szSrc1);
//        char szSrc2[]="440524188001010014";
//        DoVerify(szSrc2);

char DoVerify(const char* pszSrc)
{
    int iS = 0;
    int iW[]={7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2};
    static char szVerCode[]="10X98765432";
    int i;
    for(i=0;i<17;i++)
    {
        iS += (int)(pszSrc[i]-'0') * iW[i];
    }
    int iY = iS%11;
//    printf("%d %% 11 = iY = %d/n",iS, iY);
//    printf("%c /n",szVerCode[iY]);
    return szVerCode[iY];

}