0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

【C语言应用】使用查表法计算CRC8

嵌入式物联网开发 来源:嵌入式物联网开发 作者:嵌入式物联网开发 2022-08-31 12:54 次阅读

笔者曾经在一个项目中,有一个数据协议对接需要用到简单的CRC8校验。当初我们实现的方法是使用查表法,现将实现代码分享下。

//CRC8查表法  
static uint8_t R_CRCTABLE[] =  //reversed, 8-bit, poly=0x07 
{ 
    0x00, 0x91, 0xE3, 0x72, 0x07, 0x96, 0xE4, 0x75, 
    0x0E, 0x9F, 0xED, 0x7C, 0x09, 0x98, 0xEA, 0x7B, 
    0x1C, 0x8D, 0xFF, 0x6E, 0x1B, 0x8A, 0xF8, 0x69, 
    0x12, 0x83, 0xF1, 0x60, 0x15, 0x84, 0xF6, 0x67, 
    0x38, 0xA9, 0xDB, 0x4A, 0x3F, 0xAE, 0xDC, 0x4D, 
    0x36, 0xA7, 0xD5, 0x44, 0x31, 0xA0, 0xD2, 0x43, 
    0x24, 0xB5, 0xC7, 0x56, 0x23, 0xB2, 0xC0, 0x51, 
    0x2A, 0xBB, 0xC9, 0x58, 0x2D, 0xBC, 0xCE, 0x5F, 
    0x70, 0xE1, 0x93, 0x02, 0x77, 0xE6, 0x94, 0x05, 
    0x7E, 0xEF, 0x9D, 0x0C, 0x79, 0xE8, 0x9A, 0x0B, 
    0x6C, 0xFD, 0x8F, 0x1E, 0x6B, 0xFA, 0x88, 0x19, 
    0x62, 0xF3, 0x81, 0x10, 0x65, 0xF4, 0x86, 0x17, 
    0x48, 0xD9, 0xAB, 0x3A, 0x4F, 0xDE, 0xAC, 0x3D, 
    0x46, 0xD7, 0xA5, 0x34, 0x41, 0xD0, 0xA2, 0x33, 
    0x54, 0xC5, 0xB7, 0x26, 0x53, 0xC2, 0xB0, 0x21, 
    0x5A, 0xCB, 0xB9, 0x28, 0x5D, 0xCC, 0xBE, 0x2F, 
    0xE0, 0x71, 0x03, 0x92, 0xE7, 0x76, 0x04, 0x95, 
    0xEE, 0x7F, 0x0D, 0x9C, 0xE9, 0x78, 0x0A, 0x9B, 
    0xFC, 0x6D, 0x1F, 0x8E, 0xFB, 0x6A, 0x18, 0x89, 
    0xF2, 0x63, 0x11, 0x80, 0xF5, 0x64, 0x16, 0x87, 
    0xD8, 0x49, 0x3B, 0xAA, 0xDF, 0x4E, 0x3C, 0xAD, 
    0xD6, 0x47, 0x35, 0xA4, 0xD1, 0x40, 0x32, 0xA3, 
    0xC4, 0x55, 0x27, 0xB6, 0xC3, 0x52, 0x20, 0xB1, 
    0xCA, 0x5B, 0x29, 0xB8, 0xCD, 0x5C, 0x2E, 0xBF, 
    0x90, 0x01, 0x73, 0xE2, 0x97, 0x06, 0x74, 0xE5, 
    0x9E, 0x0F, 0x7D, 0xEC, 0x99, 0x08, 0x7A, 0xEB, 
    0x8C, 0x1D, 0x6F, 0xFE, 0x8B, 0x1A, 0x68, 0xF9, 
    0x82, 0x13, 0x61, 0xF0, 0x85, 0x14, 0x66, 0xF7, 
    0xA8, 0x39, 0x4B, 0xDA, 0xAF, 0x3E, 0x4C, 0xDD, 
    0xA6, 0x37, 0x45, 0xD4, 0xA1, 0x30, 0x42, 0xD3, 
    0xB4, 0x25, 0x57, 0xC6, 0xB3, 0x22, 0x50, 0xC1, 
    0xBA, 0x2B, 0x59, 0xC8, 0xBD, 0x2C, 0x5E, 0xCF,
};

/**
 * copy from java code, warning "unsigned char" and "char"
 * 计算input的CRC
 * @param input
 * @return 返回CRC值
 */
uint8_t get_crc8(const void *Buf, uint32_t Len)
{
    uint8_t *input = (uint8_t*)Buf;
    uint8_t fcs = (uint8_t)0xFF;
    int32_t i;
    for (i = 0; i < (int32_t)Len; i++)
        fcs = R_CRCTABLE[fcs ^ (uint8_t)input[i]];

    return (uint8_t) (0xFF - fcs);
}

该段代码是成熟的代码,不过值得注意的是,像这种需要两边对等校验数据的通讯,在代码实现时,最好两边都使用相同实现的校验代码,保证不会因为校验算法的实现不同,而出现相同报文却计算出不同校验值的情况。

在使用场景上,CRC8一般用于对数据校验不是那么严格的场景,毕竟单用1个字节做校验,很多时候可能会产生误判。所以,如果对数据校验要求更高时,需要使用其他更高级的数据校验方法。


延伸阅读:

C语言】使用余式表的方式计算CRC16


架构师李肯

架构师李肯全网同名),一个专注于嵌入式IoT领域的架构师。有着近10年的嵌入式一线开发经验,深耕IoT领域多年,熟知IoT领域的业务发展,深度掌握IoT领域的相关技术栈,包括但不限于主流RTOS内核的实现及其移植、硬件驱动移植开发、网络通讯协议开发、编译构建原理及其实现、底层汇编及编译原理、编译优化及代码重构、主流IoT云平台的对接、嵌入式IoT系统的架构设计等等。拥有多项IoT领域的发明专利,热衷于技术分享,有多年撰写技术博客的经验积累,连续多月获得RT-Thread官方技术社区原创技术博文优秀奖,荣获CSDN博客专家、CSDN物联网领域优质创作者、2021年度CSDN&RT-Thread技术社区之星、2022年RT-Thread全球技术大会讲师、RT-Thread官方嵌入式开源社区认证专家、RT-Thread 2021年度论坛之星TOP4、华为云云享专家(嵌入式物联网架构设计师)等荣誉。坚信【知识改变命运,技术改变世界】!


欢迎关注我的gitee仓库01workstation ,日常分享一些开发笔记和项目实战,欢迎指正问题。

同时也非常欢迎关注我的CSDN主页和专栏:

【CSDN主页-架构师李肯】

【RT-Thread主页-架构师李肯】

【C/C++语言编程专栏】

【GCC专栏】

信息安全专栏】

【RT-Thread开发笔记】

freeRTOS开发笔记】

有问题的话,可以跟我讨论,知无不答,谢谢大家。

审核编辑:汤梓红
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • C语言
    +关注

    关注

    180

    文章

    7597

    浏览量

    136124
  • 代码
    +关注

    关注

    30

    文章

    4741

    浏览量

    68326
  • CRC8
    +关注

    关注

    0

    文章

    2

    浏览量

    6159
收藏 人收藏

    评论

    相关推荐

    TAS5805内部的硬件CRC8对应标准的哪种? CRC校验的数据是offset和value值吗?

    TAS5805 内部的硬件 CRC8 对应标准的哪种? CRC 校验的数据是 offset 和 value 值吗?用 PPC 加载文件计算出来的值和在线CRC
    发表于 10-12 06:19

    基于查表的快速CRC算法设计

    基于查表的快速CRC算法设计
    发表于 08-20 20:01

    Labview编写的CRC8校验程序

    用Labview编写的CRC8校验程序,输入码字序列后生成校验码,通过阅读此程序,用户可采用类似方式编写CRC16,CRC32的程序。
    发表于 10-22 21:13

    LabVIEW串口通信时,用CRC8校验该怎么写

    串口通信时,用CRC8校验,跪求该种怎么写例如FF 0A 02 00 07 3F它的CRC8校验码为7D
    发表于 05-05 14:25

    CRC16和CRC8校验计算,已经验证算法正确

    本帖最后由 幸福牛宝儿 于 2016-10-31 14:33 编辑 用Labview2014做的CRC16和CRC8计算,已经验证,计算结果正确。
    发表于 10-28 12:02

    个人总结的C语言环境下的集中查表的方法

    个人总结的C语言环境下的集中查表的方法。void free_test(int input){int output; //单片机查表 //第
    发表于 11-26 08:24

    CRYPTO中的CRC16计算结果有问题怎么解决

    cubeMX只启用CRC功能,其余默认配置,编译没有任何问题。调用参考官方例程,CRC32的计算结果没问题,尝试CRC16、CRC8
    发表于 08-18 09:43

    有没有人可以帮助我正确的用python实现CRC8

    我对嵌入式编程很陌生。我必须用 HAL 实现 CRC8,并尝试在另一端用 python 实现 CRC8。使用了 crc8 库,但两个结果不匹配。有没有人可以帮助我正确实施它?
    发表于 12-08 06:14

    如何将CRC配置为ITU-T CRC8呢?

    在 SUBGHZ 通用包 FSK 中,如何将 CRC 配置为 ITU-T CRC8:X8+X2+X+1我找到的唯一信息是在 Semtech SX1261/2 的数据表中,它只是关于 IBM C
    发表于 12-09 08:39

    Datasheet中BE13(SC900719) 的CRC8非常模糊怎么处理啊?

    Datasheet 中BE13(SC900719) 的 CRC8非常模糊。我试过很多次但都失败了。 你能告诉我更多吗? 给我一个正确的例子。
    发表于 04-25 09:09

    CRC算法原理及C语言实现

    CRC算法原理及C语言实现:本文从理论上推导出CRC 算法实现原理,给出三种分别适应不同计算机或微控制器硬件环境的
    发表于 09-23 23:38 31次下载

    CRC(查表)-表的由来

    利用查表实现CRC算法,CRC算法广泛应用与各行业,查表实现
    发表于 01-06 11:29 15次下载

    labview的CRC8校验的详细资料免费下载

    该vi用公式节点导入CRC8校验的C程序,计算结果为一个CRC码。 LabVIEW是一种程序开发环境,由美国国家仪器(NI)公司研制开发,类似于C
    发表于 08-13 08:00 178次下载
    labview的<b class='flag-5'>CRC8</b>校验的详细资料免费下载

    C语言应用】使用余式表的方式计算CRC16

    C语言应用】使用余式表的方式计算CRC16
    的头像 发表于 08-31 13:10 1844次阅读

    使用C语言实现的CRC计算单元的例子

    使用C语言实现的CRC计算单元的例子
    的头像 发表于 05-16 16:16 857次阅读