crc16/xmodem查表计算C语言

CRC-16（循环冗余校验），是一种常见的数据校验算法，在XMODEM协议中常用于传输数据前对数据包进行错误检测。在C语言中计算CRC-16通常涉及到查找表格和位操作。

首先，你需要一个预计算好的CRC-16 lookup table，包含了所有可能的输入（通常是二进制位串）和对应的CRC值。这个表格可以手动创建，也可以从开源库（如zlib或开源网络通信库）中获取。

在C语言中，计算CRC-16的过程通常分为以下步骤：

1. 初始化CRC值（通常为0xFFFF或FFFFL，取决于你的平台和数据类型）。
2. 对于每个输入字节，先将CRC值左移固定位数（如8位），然后异或当前字节。
3. 使用lookup table找到新的CRC值。
4. 重复步骤2和3，直到处理完所有的输入字节。

这里是一个简化版的C函数示例（假设你已经有了lookup table）：

uint16_t crc16(uint16_t initial_crc, const uint8_t* data, size_t len) {
    for (size_t i = 0; i < len; ++i) {
        initial_crc = crc_table[(initial_crc >> 8) ^ data[i]] ^ (initial_crc << 8);
    }
    return initial_crc;
}

// 这里`crc_table`是你需要的预计算 CRC look up table

相关问题

C语言 CRC-16XMODEM查表法

CRC-16XMODEM是一种很常见的CRC校验算法，它的生成多项式为0x1021，校验码长度为16位。CRC-16XMODEM的查表法实现相对比较简单，可以使用一个256个元素的查表数组来实现。

具体实现步骤如下：

1. 定义一个256个元素的数组crc_table，用来存储预先计算好的CRC码值。

2. 预先计算好所有可能的8位数据的CRC码值，并将结果存储到crc_table数组中。

3. 对输入数据进行CRC校验时，先将CRC寄存器的初值设置为0xFFFF，然后依次处理每个字节数据。

4. 对于每个字节数据，将其与CRC寄存器的低8位进行异或操作，并将结果作为查表数组crc_table的索引，得到一个16位的结果值。

5. 将这个16位的结果值与CRC寄存器的高8位进行异或操作，并将结果更新到CRC寄存器中。

6. 处理完所有字节数据后，将CRC寄存器的值取反就得到了CRC校验码。

下面是一个简单的C语言实现示例：

unsigned short crc_table[256];

void init_crc_table()
{
unsigned short crc;
for (int i = 0; i < 256; i++)
{
crc = i << 8;
for (int j = 0; j < 8; j++)
{
if (crc & 0x8000)
crc = (crc << 1) ^ 0x1021;
else
crc <<= 1;
}
crc_table[i] = crc;
}
}

unsigned short crc16_xmodem(unsigned char *data, int len)
{
unsigned short crc = 0xffff;
for (int i = 0; i < len; i++)
{
crc = (crc >> 8) ^ crc_table[(crc ^ data[i]) & 0xff];
}
return ~crc;
}

int main()
{
init_crc_table();
unsigned char data[] = {0x01, 0x02, 0x03, 0x04};
int len = sizeof(data) / sizeof(data[0]);
unsigned short crc = crc16_xmodem(data, len);
printf("CRC-16XMODEM: 0x%04X\n", crc);
return 0;
}

C语言 CRC-16XMODEM

CRC-16XMODEM是一种C语言实现的循环冗余校验算法，用于检测数据传输中的错误。以下是一个简单的实现：

#include <stdint.h>

#define POLY 0x1021 // CRC-16 XMODEM polynomial

uint16_t crc16_xmodem(uint8_t *data, uint32_t length) {
    uint16_t crc = 0;
    for (uint32_t i = 0; i < length; i++) {
        crc ^= (uint16_t)data[i] << 8;
        for (uint8_t j = 0; j < 8; j++) {
            if (crc & 0x8000) {
                crc = (crc << 1) ^ POLY;
            } else {
                crc <<= 1;
            }
        }
    }
    return crc;
}

该函数接受一个指向数据的指针和数据长度，并返回一个16位CRC校验值。对于每个字节，它将其左移8位并异或到CRC中。然后，它执行8次循环，每次将CRC左移1位并检查最高位是否为1。如果是，则将CRC与多项式0x1021异或，否则将其左移。最后，函数返回计算得出的CRC值。