手机IMEI码规则及算法介绍

手机IMEI码规则

手机IMEI码由15-17位数字组成。
·第一部分 TAC，Type Allocation Code，类型分配码，由8位数字组成（早期是6位），是区分手机品牌和型号的编码，该代码由GSMA及其授权机构分配。其中TAC码前两位又是分配机构标识（Reporting Body Identifier），是授权IMEI码分配机构的代码，如01为美国CTIA，35为英国BABT，86为中国TAF。
·第二部分 FAC，Final Assembly Code，最终装配地代码，由2位数字构成，仅在早期TAC码为6位的手机中存在，所以TAC和FAC码合计一共8位数字。FAC码用于生产商内部区分生产地代码。
·第三部分 SNR，Serial Number，序列号，由第9位开始的6位数字组成，区分每部手机的生产序列号。
·第四部分 CD，Check Digit，验证码，由前14位数字通过Luhn算法计算得出。
·第五部分 SVN，Software Version Number，软件版本号，区分同型号手机出厂时使用的不同软件版本，仅在部分品牌的部分机型中存在。

·IMEI码贴在手机背面的标志上，并且读写于手机内存中。它也是该手机在厂家的"档案"和"身份证号"。

| TAC|TAC|TAC|TAC|TAC|TAC| FAC|FAC| SNR|SNR|SNR|SNR|SNR|SNR|SNR|
| -----|:----:|
|D14| D13|D12|D11|D10|D9|D8|D7|D6|D5|D4|D3|D2|D1|D0
|3 |5 |3 |1 |1 |4 |0 |0 |8 |0 |9 |6 |3 |6 |6

·计算IMEI验证码的步骤：
·1、把IMEI的奇数位数*2，如：D1,D3,D5,……D13
D13 D11 D9 D7 D5 D3 D1
10 2 8 0 0 12 12
·2、将计算得到的7个奇数位数字分别以个位数相加（如果得到的是个两位数，则十位和个位分别当成个位数来相加），再加上7个偶数位数字，如：D2,D4,D6……D14
3+1+0+3+2+1+8+0+0+8+0+9+1+2+3+1+2=44
·3、如果第2步计算得到的数字末位为0，则验证码数字为0。如果第2步计算结果末位数不是0，则以大于第2步计算结果的以0结尾的双位整数减去第2步的计算结果，所获得的个位数即为验证码。
D0 = 50 -44 =6

算法如下：

//c算法
char GetIMEICheckDigit(char *pp_Imei)
{
    int i;
    int vl_Sum1 = 0, vl_Sum2 = 0, vl_Total = 0;
    int vl_Temp = 0;

    for (i = 0; i<14; i++)
    {
        /*(1)将奇数位数字相加(从1开始计数)*/
        if ((i % 2) == 0)
        {
            vl_Sum1 = vl_Sum1 + pp_Imei[i] - '0';
        }
        else
        {
            /*(2)将偶数位数字分别乘以2,分别计算个位数和十位数之和(从1开始计数)*/
            vl_Temp = (pp_Imei[i] - '0') * 2;
            if (vl_Temp < 10)
            {
                vl_Sum2 = vl_Sum2 + vl_Temp;
            }
            else
            {
                vl_Sum2 = vl_Sum2 + 1 + vl_Temp - 10;
            }
        }
    }

    /*(1)+(2)*/
    vl_Total = vl_Sum1 + vl_Sum2;

    /*如果得出的数个位是0则校验位为0,否则为10减去个位数 */
    if ((vl_Total % 10) == 0)
    {
        return '0';
    }
    else
    {
        return (char)(10 - (vl_Total % 10) + '0');
    }
}

-- lua算法
function getIMEICheckDigit(preImei)
    preImei      = stringToTable(preImei)
    local sum1   = 0
    local sum2   = 0
    local total  = 0
    local temp   = 0

    for i = 1, 14 do
        if ((i % 2) == 0) then
            -- 将偶数位数字分别乘以2,分别计算个位数和十位数之和(从1开始计数)*/
            temp = (preImei[i] - '0') * 2
            if temp < 10 then
                sum2 = sum2 + temp
            else
                sum2 = sum2 + 1 + temp - 10
            end
        else
            -- 将奇数位数字相加(从1开始计数)*/
            sum1 = sum1 + preImei[i] - '0'
        end
    end

    total = sum1 + sum2

    -- 如果得出的数个位是0则校验位为0,否则为10减去个位数
    if ((total % 10) == 0) then
        return '0'
    else
        return tostring(10 - (total % 10) + '0')
    end
end

参考文献：http://www.imeidb.com/imei-structure