C语言实例_CRC校验算法

一、CRC介绍

CRC(Cyclic Redundancy Check,循环冗余校验)是一种常用的错误检测技术,用于验证数据在传输或存储过程中是否发生了错误。它通过对数据进行一系列计算和比较,生成一个校验值,并将其附加到数据中。接收方可以使用相同的算法对接收到的数据进行校验,然后与接收到的校验值进行比较,从而确定数据是否存在错误。

CRC校验通常用于以下方面:

(1)数据传输的可靠性:在数据通过媒体或网络进行传输时,可能会发生噪声、干扰或其他传输错误。通过在数据中添加CRC校验值,接收方可以检测到传输过程中是否发生了错误,并采取相应措施,如请求重新发送数据。

(2)存储介质的完整性检测:在存储介质上读取或写入数据时,可能会发生位翻转、介质故障等错误。通过在数据存储时使用CRC校验,可以在读取数据时检测到这些错误,并提供数据的完整性保证。

(3)网络通信协议:许多网络通信协议(如Ethernet、WiFi、USB等)使用CRC校验作为数据帧的一部分,以确保传输的数据准确无误。接收方在接收到数据帧后,使用CRC校验来验证数据的完整性。

在项目中,CRC校验广泛应用于各种通信系统、存储系统和数据传输系统中。通过使用CRC校验,可以提高数据的可靠性,并减少传输或存储过程中的错误。它可以检测到数据位级别的错误,并提供一定程度的数据完整性保证。CRC校验在保障数据可靠性和完整性方面具有重要作用,特别是在对数据完整性有较高要求的应用场景中。

二、示例代码

以下C语言代码演示如何获取一段数据的CRC校验值:

cpp 复制代码
#include <stdio.h>
#include <stdint.h>
​
// CRC校验函数
uint16_t crc16(uint8_t *data, int length)
{
    uint16_t crc = 0xFFFF;
    
    for (int i = 0; i < length; i++)
    {
        crc ^= data[i];
        
        for (int j = 0; j < 8; j++)
        {
            if (crc & 1)
            {
                crc >>= 1;
                crc ^= 0xA001;
            }
            else
            {
                crc >>= 1;
            }
        }
    }
    
    return crc;
}
​
// 封装的CRC校验函数调用
uint16_t calculateCRC(uint8_t *data, int length)
{
    return crc16(data, length);
}
​
int main()
{
    uint8_t message[] = {0x01, 0x02, 0x03, 0x04, 0x05};
    int length = sizeof(message) / sizeof(message[0]);
    
    uint16_t crc = calculateCRC(message, length);
    printf("CRC: 0x%04X\n", crc);
    
    return 0;
}

在上面代码中,crc16 函数实现了CRC校验的计算逻辑。采用了常用的CRC-16算法(0xA001多项式)。calculateCRC 函数是对 crc16 的封装,用于调用CRC校验函数并返回校验结果。

main 函数中,通过调用 calculateCRC 函数来计算给定数据的CRC校验值,并将结果打印输出。

代码中的CRC校验函数和封装函数是基于无符号8位字节和无符号16位整数的数据类型进行计算的。

三、案例:数据校验

场景:在单片机通信里,单片机需要向上位机发送一段数据。比如,存放在char buff[1024];这个数组里。 需要封装两个函数,单片机端调用函数对这段数据进行CRC校验,封装校验值,然后上位机收到数据之后验证CRC,校验数据是否传输正确。

3.1 发送方(封装校验值)

cpp 复制代码
#include <stdio.h>
#include <stdint.h>
​
// CRC校验函数
uint16_t crc16(uint8_t *data, int length)
{
    uint16_t crc = 0xFFFF;
    
    for (int i = 0; i < length; i++)
    {
        crc ^= data[i];
        
        for (int j = 0; j < 8; j++)
        {
            if (crc & 1)
            {
                crc >>= 1;
                crc ^= 0xA001;
            }
            else
            {
                crc >>= 1;
            }
        }
    }
    
    return crc;
}
​
// 封装CRC校验值到数据中
void appendCRC(uint8_t *data, int length)
{
    uint16_t crc = crc16(data, length);
    data[length] = crc & 0xFF; // 将低8位放入数据末尾
    data[length + 1] = crc >> 8; // 将高8位放入数据末尾的下一个位置
}
​
int main()
{
    uint8_t buff[1024] = {0x01, 0x02, 0x03, 0x04, 0x05}; // 原始数据
    int length = 5; // 数据长度
    
    // 在原始数据后追加CRC校验值
    appendCRC(buff, length);
    
    // 输出发送的数据(包括CRC校验值)
    printf("发送的数据:");
    for (int i = 0; i < length + 2; i++)
    {
        printf("%02X ", buff[i]);
    }
    printf("\n");
    
    return 0;
}

在发送方的代码中,使用 appendCRC 函数将CRC校验值追加到原始数据的末尾。

3.2 接收方(校验数据)

cpp 复制代码
#include <stdio.h>
#include <stdint.h>
​
// CRC校验函数
uint16_t crc16(uint8_t *data, int length)
{
    uint16_t crc = 0xFFFF;
    
    for (int i = 0; i < length; i++)
    {
        crc ^= data[i];
        
        for (int j = 0; j < 8; j++)
        {
            if (crc & 1)
            {
                crc >>= 1;
                crc ^= 0xA001;
            }
            else
            {
                crc >>= 1;
            }
        }
    }
    
    return crc;
}
​
// 验证CRC校验值是否正确
int verifyCRC(uint8_t *data, int length)
{
    uint16_t crc = crc16(data, length - 2); // 去除数据末尾的CRC校验值
    
    // 获取接收到的CRC校验值
    uint16_t receivedCRC = (data[length - 1] << 8) | data[length - 2];
    
    // 比较计算得到的CRC校验值与接收到的CRC校验值
    if (crc == receivedCRC)
    {
        return 1; // 校验通过
    }
    else
    {
        return 0; // 校验失败
    }
}
​
int main()
{
    uint8_t receivedData[] = {0x01, 0x02, 0x03, 0x04, 0x05, 0xC2, 0x45}; // 收到的数据(包括CRC校验值)
    int length = sizeof(receivedData) / sizeof(receivedData[0]);
    
    // 验证CRC校验值是否正确
    int crcResult = verifyCRC(receivedData, length);
    
    if (crcResult)
    {
        printf("CRC校验通过\n");
        // TODO: 进一步处理正确的数据
    }
    else
    {
        printf("CRC校验失败\n");
        // TODO: 处理校验失败的情况
    }
    
    return 0;
}

在接收方的代码中,使用 verifyCRC 函数验证接收到的数据的CRC校验值是否正确。如果校验通过,可以执行进一步的数据处理操作;如果校验失败,可以进行异常处理。

示例中的CRC校验函数是基于无符号8位字节和无符号16位整数的数据类型进行计算的。可以根据实际需求进行适当修改,以适应不同的数据类型和CRC算法。

相关推荐
lgily-122540 分钟前
常用的设计模式详解
java·后端·python·设计模式
意倾城1 小时前
Spring Boot 配置文件敏感信息加密:Jasypt 实战
java·spring boot·后端
火皇4051 小时前
Spring Boot 使用 OSHI 实现系统运行状态监控接口
java·spring boot·后端
薯条不要番茄酱2 小时前
【SpringBoot】从零开始全面解析Spring MVC (一)
java·spring boot·后端
懵逼的小黑子10 小时前
Django 项目的 models 目录中,__init__.py 文件的作用
后端·python·django
小林学习编程11 小时前
SpringBoot校园失物招领信息平台
java·spring boot·后端
java1234_小锋13 小时前
Spring Bean有哪几种配置方式?
java·后端·spring
柯南二号14 小时前
【后端】SpringBoot用CORS解决无法跨域访问的问题
java·spring boot·后端
每天一个秃顶小技巧15 小时前
02.Golang 切片(slice)源码分析(一、定义与基础操作实现)
开发语言·后端·python·golang
gCode Teacher 格码致知15 小时前
《Asp.net Mvc 网站开发》复习试题
后端·asp.net·mvc