最近搞一個協議，以實現隱蔽通道，其中需要使用CRC校驗算法，由于數據位數比較少，最后決定使用位的CRC校驗算法。
該算法主要就是實現一個模二運算，基本原理就是異或，移位。
模二運算的算法如下（C語言描述）：
模二運算
// CrcMOD2函數///////////////////////////////////////////////////////
// 作用：模2運算
// 參數說明；
// m —— 被除數
// p —— 除數
// 返回：余數
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;
// 得到被除數位數
while (m_temp)
{
m_temp /= 2;
++m_bits;
}
// 得到除數位數
while (p_temp)
{
p_temp /= 2;
++p_bits;
}
// 如果被除數位數小于除數，則直接返回被除數作為余數
if (m_bits < p_bits)
return m;
// 在此開始第一次模2運算
m_temp = m >> (m_bits - p_bits); // 被除數右移相應的位數
dividend = m_temp; // 得到第一次進行運算的被除數
divisor = p; // 得到除數
remainder = dividend ^ divisor; // 得到模2運算的結果作為余數
m_bits -= p_bits; // 第一次計算完成，減去已經計算過的位數
while (m_bits)
{
if (!flag)
{
dividend = (remainder << 1); // 上一次得到的余數作為這次被除數的高位
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; // 得到模2運算的結果作為余數
}
else
{
// 需要借位
flag = 1;
}
--m_bits;
}
if (flag)
remainder = dividend;
return remainder;
} CrcGetCode函數獲原始數據和CRC生成多項式，利用模二運算得到新的數據。算法如下：
給數據加上校驗碼
// CrcGetCode函數///////////////////////////////////////////////////
// 作用：通過原始數據與CRC多項式，得到整個數據的編碼
// 參數說明：
// originalData —— 原始數據
// crcPolynomial —— CRC生成多項式
// 返回：原始數據 + 校驗碼
int CrcGetCode(unsigned long originalData, unsigned long crcPolynomial)
{
unsigned long checkBits = 0, temp = crcPolynomial, m = originalData, fcs;
while (temp)
{
temp /= 2;
++checkBits; // 校驗位個數加一
}
-- checkBits; // 得到校驗位個數（比生成多項式少1位）
m <<= checkBits; // 得到模二運算的被除數
if (checkBits == 0)
return m;
fcs = CrcMOD2(m, crcPolynomial);
m |= fcs; // 加上FCS校驗子
return m; // 返回整個編碼
}