C语言计算CCITT 多项式1021

以下是C语言代码实现CCITT多项式1021的计算：

#include <stdio.h>
#include <stdlib.h>

#define POLY 0x1021 // CCITT多项式1021

unsigned short crc16_ccitt(const unsigned char *data, int len) {
    unsigned short crc = 0xFFFF;
    int i;

    for (i = 0; i < len; i++) {
        crc ^= (unsigned short)data[i] << 8;
        int j;
        for (j = 0; j < 8; j++) {
            if (crc & 0x8000) {
                crc = (crc << 1) ^ POLY;
            } else {
                crc <<= 1;
            }
        }
    }

    return crc;
}

int main() {
    unsigned char data[] = "123456789";
    int len = sizeof(data) - 1; // 去除字符串末尾的'\0'
    unsigned short crc = crc16_ccitt(data, len);
    printf("CRC-CCITT 0x%X\n", crc);
    return 0;
}

输出结果为：

CRC-CCITT 0x29B1

上述代码中，`crc16_ccitt`函数用于计算CRC-CCITT多项式1021的值，接收两个参数，分别为输入数据和数据长度。该函数内部实现了CRC-CCITT算法的细节，通过位运算和循环实现了多项式的计算过程。最终返回计算得出的CRC-CCITT值。

在`main`函数中，我们使用字符串"123456789"作为输入数据进行计算，得出的CRC-CCITT值为0x29B1。