CRC16实现，全网最通俗易懂

CRC16主要有以下几种常见的类型：

• CRC16-CCITT
• CRC16-IBM (也被称为CRC16-ARC)
• CRC16-MAXIM
• CRC16-USB
• CRC16-MODBUS
• CRC16-ANSI
  每种类型的CRC16校验在以下几个方面有所不同：
• 初始值：校验开始时CRC寄存器的值。
• 多项式：用于生成校验和的二进制数。
• 输入翻转：在计算CRC之前是否反转输入数据的位。
• 输出翻转：在最终输出CRC之前是否反转CRC的位。
• XOR 值：计算出CRC后与其异或的值。
  下面是一个C语言实现CRC16-CCITT的例子，这是一种常见的CRC16类型：

#include <stdint.h>
uint16_t crc16_ccitt(const uint8_t* data, uint16_t length) {
    uint16_t crc = 0xFFFF;
    while (length--) {
        crc ^= *data++ << 8;
        for (uint8_t i = 0; i < 8; ++i) {
            if (crc & 0x8000) {
                crc = (crc << 1) ^ 0x1021;
            } else {
                crc = (crc << 1);
            }
        }
    }
    return crc;
}

如果你需要实现其他类型的CRC16校验，你需要根据其特性（初始值、多项式、输入翻转、输出翻转和XOR值）进行相应的调整。例如，CRC16-IBM（也被称为CRC16-ARC）的实现可能如下：

#include <stdint.h>
uint16_t crc16_ibm(const uint8_t* data, uint16_t length) {
    uint16_t crc = 0x0000;
    uint16_t polynomial = 0xA001;
    for (uint16_t i = 0; i < length; i++) {
        crc ^= data[i];
        for (uint8_t j = 0; j < 8; j++) {
            if (crc & 0x0001) {
                crc = (crc >> 1) ^ polynomial;
            } else {
                crc = crc >> 1;
            }
        }
    }
    return crc;
}

在这个例子中，我们使用了初始值为0x0000，多项式为0xA001的CRC16-IBM算法。

这是一个典型的CRC16-USB的实现，它在初始值、多项式、输入翻转、输出翻转和XOR值等方面都有特殊的要求。

#include <stdint.h>
uint16_t crc16_usb(uint8_t* data, uint16_t length) {
    uint16_t crc = 0xFFFF;  // 初始值
    uint16_t polynomial = 0x8005;  // 多项式
    for (uint16_t i = 0; i < length; i++) {
        crc ^= data[i] << 8;  // 输入翻转
        for (uint8_t j = 0; j < 8; j++) {
            if (crc & 0x8000) {
                crc = (crc << 1) ^ polynomial;
            } else {
                crc = crc << 1;
            }
        }
    }
    crc = ~crc;  // 输出翻转
    crc = crc ^ 0x0000;  // XOR值
    return crc;
}

同样的，这是一个CRC16-MAXIM的实现，它也在多个方面有特殊的要求。

#include <stdint.h>
uint16_t crc16_maxim(uint8_t* data, uint16_t length) {
    uint16_t crc = 0x0000;  // 初始值
    uint16_t polynomial = 0x8005;  // 多项式
    for (uint16_t i = 0; i < length; i++) {
        crc ^= data[i];  // 输入翻转
        for (uint8_t j = 0; j < 8; j++) {
            if (crc & 0x0001) {
                crc = (crc >> 1) ^ polynomial;
            } else {
                crc = crc >> 1;
            }
        }
    }
    crc = ~crc;  // 输出翻转
    crc = crc ^ 0xFFFF;  // XOR值
    return crc;
}