CRC-16和CRC-CCITT有什么区别

CRC-16和CRC-CCITT都是循环冗余校验（CRC）的标准算法，用于检测数据传输中的错误。它们的区别在于生成多项式和初始值不同。

CRC-16使用的生成多项式是x^16 + x^15 + x^2 + 1，而CCITT使用的是x^16 + x^12 + x^5 + 1。CRC-16的初始值为0，而CCITT的初始值为0xFFFF。

这些差异导致了两种算法的输出结果不同。因此，在使用CRC-16和CRC-CCITT时，应该根据实际情况选择正确的算法。

相关问题

根据什么选择算法，CRC-16和CRC-CCITT有什么区别

CRC（循环冗余校验）是一种数据校验算法，可用于检测数据传输过程中的错误。CRC-16和CRC-CCITT都是CRC算法的变体，但它们有一些区别。

选择使用哪种CRC算法取决于具体应用的需求和限制。以下是两种算法的一些区别：

1. 多项式不同：CRC-16和CRC-CCITT使用不同的生成多项式，即它们在计算CRC时使用的多项式不同。CRC-16使用的是x16+x15+x2+1，而CRC-CCITT使用的是x16+x12+x5+1。

2. 大小不同：CRC-16和CRC-CCITT产生的校验值的大小不同。CRC-16生成16位校验值，而CRC-CCITT生成8位或16位校验值，具体取决于它所使用的变体之一。

3. 应用不同：CRC-16和CRC-CCITT通常用于不同的应用。CRC-16通常用于数据通信和存储中，而CRC-CCITT通常用于电话和调制解调器中。

因此，选择使用哪种CRC算法取决于具体的应用场景和需求。

用c编写CRC-16-CCITT

以下是用C语言编写CRC-16-CCITT的示例代码：

#define CRC16_CCITT 0x1021

unsigned short crc16_ccitt(const unsigned char *buf, int len)
{
    unsigned short crc = 0xFFFF;
    for (int i = 0; i < len; i++)
    {
        crc ^= (unsigned short)buf[i] << 8;
        for (int j = 0; j < 8; j++)
        {
            if (crc & 0x8000)
            {
                crc = (crc << 1) ^ CRC16_CCITT;
            }
            else
            {
                crc <<= 1;
            }
        }
    }
    return crc;
}

这个函数的作用是计算CRC-16-CCITT校验码，输入参数是一个unsigned char类型的指针和一个int类型的长度值，输出结果是一个unsigned short类型的校验码。函数中使用了位操作和循环来实现CRC校验算法，并且采用了CRC-CCITT多项式0x1021作为生成多项式。