CRC校验��法

��虎无忧 — Tue, 10 Nov 2009 08:06:00 GMT

　　最�q�搞一个协议，以实现隐蔽通道�Q�其中需要��用CRC校验��法�Q�由于数据位数比较少�Q�最后决定��用位的CRC校验��法�?br>　　该算法主要就是实��C��个模二运��，基本原理��是异或�Q�移位�?br>　　模二�q�算的算法如下（C语言描述�Q�：

模二�q�算
// CrcMOD2函数///////////////////////////////////////////////////////
// 作用�Q�模2�q�算
// 参数说明�Q?br>// m —�?nbsp;被除�?br>// p —�?nbsp;除数
// �q�回�Q�余�?/span>
unsigned long CrcMOD2(unsigned long m, unsigned long p)
{
    int m_bits = 0, p_bits = 0, a = 1, bit = 0, flag = 0;
    unsigned long m_temp = m, p_temp = p;
    unsigned long remainder = 0, andData = 0x00000001;

    unsigned long dividend, divisor;

    // 得到被除��C��?/span>
    while (m_temp)
    {
        m_temp /= 2;
        ++m_bits;
    }

    // 得到除数位数
    while (p_temp)
    {
        p_temp /= 2;
        ++p_bits;
    }

    // 如果被除��C��数小于除敎ͼ�则直接返回被除数作�ؓ余数
    if (m_bits < p_bits)
        return m;

    // 在此开始第一�ơ模2�q�算
    m_temp = m >> (m_bits - p_bits);    // 被除数右�Uȝ��应的位数

    dividend = m_temp;    // 得到�W�一�ơ进行运��的被除�?/span>
    divisor = p;        // 得到除数

    remainder = dividend ^ divisor;        // 得到�?�q�算的结果作��Z��?/span>

    m_bits -= p_bits;    // �W�一�ơ计��完成，减去已经计算�q�的位数

    while (m_bits)
    {
        if (!flag)
        {
            dividend = (remainder << 1);    // 上一�ơ得到的余数作�ؓ�q�次被除数的高位
            m_temp = m >> (m_bits - 1);
            bit = andData & m_temp;
            dividend |= bit;    // 原被除数的某一位作为现在的被除数的最低位
        }
        else
        {
            dividend <<= 1;
            m_temp = m >> (m_bits - 1);
            bit = andData & m_temp;
            dividend |= bit;
        }

        // 比较除数和被除数的最高位大小
        if ((dividend & (andData << (p_bits - 1))) >=  (divisor & (andData << (p_bits - 1))))
        {
            flag = 0;
            remainder = dividend ^ divisor;    // 得到�?�q�算的结果作��Z��?/span>
        }
        else
        {
            // 需要借位
            flag = 1;
        }

        --m_bits;
    }

    if (flag)
        remainder = dividend;

    return remainder;
}

　　CrcGetCode函数获原始数据和CRC生成多项式，利用模二�q�算得到新的数据。算法如下：

�l�数据加上校验码

��虎无忧 2009-11-10 16:06 发表评论

亚洲性夜色噜噜噜7777,国产精品永久免费观看,欧美一区二区三区免费在线看

CRC校验���法

CRC校验��法