C语言实例_CRC校验算法

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

一、CRC介绍

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

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

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

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

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

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

二、示例代码

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

#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 发送方(封装校验值)

#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算法。

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。