草庐IT

CRC8校验

Jason～F 2024-06-21 原文

CRC校验

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
例如：第一章 Python 机器学习入门之pandas的使用

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言

提示：这里可以添加本文要记录的大概内容：

CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

提示：以下是本篇文章正文内容，下面案例可供参考

一、CRC简介

CRC校验是为了检验通信双方数据传输是否出错的一种校验码，可以简单地描述为：例如我们要发送一些数据（信息字段），为了避免一些干扰以及在接收端的对读取的数据进行判断是否接受的是真实的数据，这时我们就要加上校验数据（即CRC校验码），来判断接收的数据是否正确。在发送端，根据要传送的k位二进制码序列，以一定的规则（CRC校验有不同的规则。这个规则，在差错控制理论中称为“生成多项式”。）产生一个校验用的r位校验码(CRC码)，附在原始信息后边，构成一个新的二进制码序列数共k+r位，然后发送出去。在接收端，根据信息码和CRC码之间所遵循的规则（即与发送时生成CRC校验码相同的规则）进行检验，校验采用计算机的模二除法，即除数和被除数（即生成多项式）做异或运算，进行异或运算时除数和被除数最高位对齐，进行按位异或运算，若最终的数据能被除尽，则传输正确；否则，传输错误。

二、CRC校验算法

1. CRC8校验的一般性算法：

2、计算过程

下面以顺序异或的例子说明一些计算的过程：
使用多项式：x8+x5+x4+1（二进制为：100110001）
计算一个字节：0x11（二进制为：00010001）
计算步骤：
A、 因为采用顺序异或，所以需要计算的数据左移8位，
移位后数据为：0001 0001 0000 000
B、 先进行高9bit异或（多项式为9bit），0001 0001 0000 0000，因为高9bit的
最高bit为0，不需要进行异或，同理，接下来的两bit也是0，也不需要进行进行异或。
这样处理后数据为：1 0001 0000 0000；
C、 接下来最高位为1，需要进行异或操作了


从上面的计算过程可以看到，多项式最高位为1，遇到需要异或数据最高位为1时，
才进行异或计算，并且异或后，最高位就为0了，最高位为0，下次也不需要异或了，这样需要采用代码计算的方式，就可以把最高位去掉，不需要异或，最后结果也是一样的。对于上面的计算过程，采用代码实现的方式如下：
————————————————

unsigned char cal_table_high_first(unsigned char value)
{
    unsigned char i, crc;

    crc = value;
    /* 数据往左移了8位，需要计算8次 */
    for (i=8; i>0; --i)
    { 
        if (crc & 0x80)  /* 判断最高位是否为1 */
        {
        /* 最高位为1，不需要异或，往左移一位，然后与0x31异或 */
        /* 0x31(多项式：x8+x5+x4+1，100110001)，最高位不需要异或，直接去掉 */
            crc = (crc << 1) ^ 0x31;        }
        else
        {
            /* 最高位为0时，不需要异或，整体数据往左移一位 */
            crc = (crc << 1);
        }
    }

    return crc;
}

参考博主：简单的过客原文链接

三、项目内使用CRC校验参考代码

返回值为得到的CRC校验码。

#include<CRC.h>

#define POLYNOMIAL 0x2F
#define CRC8_INIT  0xAA
//最大长度0xFF  BlockLength<=0xFF
unsigned char CRC8_Calc(unsigned char *BlockStart,unsigned char BlockLength)
{
	unsigned char i,j;
	unsigned char CRC_VAL = CRC8_INIT;	
	
	for (j=0; j<BlockLength; j++){
		CRC_VAL = *(BlockStart + j) ^ CRC_VAL;
		for (i=0; i<8; i++){
			if (CRC_VAL & 0x80){
				CRC_VAL <<= 1;
				CRC_VAL ^= POLYNOMIAL;
			}
			else{
				CRC_VAL <<= 1;
			}
		}
	}
	return CRC_VAL;
}
CRC8CRCspanclasstokenlinux网络协议c语言

有关CRC8校验的更多相关文章

  1. ruby - rbenv 安装 ruby​​ 校验和不匹配 osx - 2

    我已经在mountainlion上成功安装了rbenv和ruby​​build。运行rbenvinstall1.9.3-p392结束于:校验和不匹配:ruby-1.9.3-p392.tar.gz(文件已损坏)预期f689a7b61379f83cbbed3c7077d83859，得到1cfc2ff433dbe80f8ff1a9dba2fd5636它正在下载的文件看起来没问题，如果我使用curl手动下载文件，我会得到同样不正确的校验和。有没有人遇到过这个？他们是如何解决的？ 最佳答案 tl:博士；使用浏览器从http://ftp.rub

  2. ruby - RVM pkg 安装校验和错误 - 2

    root@li417-132:~#rvmpkginstallzlibFetchingzlib-1.2.7.tar.gzto/usr/local/rvm/archivesThereisnochecksumfor'http://prdownloads.sourceforge.net/libpng/zlib-1.2.7.tar.gz'or'zlib-1.2.7.tar.gz',it'snotpossibletovalidateit.Ifyouwishtocontinuewithunverifieddownloadadd'--verify-downloads1'afterthecommand.

  3. ruby serialport gem，谁负责检查奇偶校验错误？ - 2

    gem串口(1.0.4)作者:GuillaumePierronnet、AlanStern、DanielE.Shipton、Tobin理查德、赫克托·帕拉、瑞安·C·佩恩首页:http://github.com/hparra/ruby-serialport/使用RS-232串行端口的库。我正在使用这个gem，我的设备规范如下。9600bps7位1个停止位偶数当我收到如下数据时，解压后的数据仍然带有奇偶校验位。sp=SerialPort.new("/dev/serial-device",9600,7,1,SerialPort::EVEN)data=sp.getsdata.chars.eac

  4. springboot使用validator进行参数校验 - 2

    1.依赖导入org.springframework.bootspring-boot-starter-weborg.springframework.bootspring-boot-starter-validation2.validation常用注解@Null被注释的元素必须为null@NotNull被注释的元素不能为null，可以为空字符串@AssertTrue被注释的元素必须为true@AssertFalse被注释的元素必须为false@Min(value)被注释的元素必须是一个数字，其值必须大于等于指定的最小值@Max(value)被注释的元素必须是一个数字，其值必须小于等于指定的最大值@D

  5. ruby - 摘要::CRC32 与 Zlib - 2

    在我的代码中，我需要使用各种算法(包括CRC32)对文件进行哈希处理。因为我还在Digest系列中使用其他加密哈希函数，所以我认为为它们维护一个一致的接口(interface)会很好。为了记录，我确实找到了digest-crc，一颗完全符合我要求的gem。问题是，Zlib是标准库的一部分，并且有一个我想重用的CRC32工作实现。此外，它是用C编写的，因此它应该提供与digest-crc相关的卓越性能，后者是纯ruby​​实现。实现Digest::CRC32一开始看起来非常简单:%w(digestzlib).each{|f|requiref}classDigest::CRC32一切正常:

  6. ruby - 在 Ruby 中计算一个字节的奇偶校验 - 2

    在Ruby中计算一个字节是奇校验还是偶校验的最佳方法是什么？我有一个可用的版本:result="AB".to_i(16).to_s(2).count('1').odd?=>true不过，将数字转换为字符串并计算“1”似乎是一种糟糕的计算奇偶校验的方法。有什么更好的方法吗？我希望能够计算3DESkey的奇偶校验。最终，我想将偶数字节转换为奇数。谢谢，丹 最佳答案 除非你拥有的速度不够快，否则请保留它。它清晰简洁，性能比您想象的要好。我们将根据数组查找对所有内容进行基准测试，这是我测试过的最快的方法:ODD_PARITY=[false,

  7. ruby-on-rails - Rails 初始化校验和错误 - 2

    我正在尝试在Windows上初始化一个新的Rails应用程序，并运行railsnew生成所有内容直到vendor/assets/stylesheets/.keep，但是当bundleinstall运行时，rails会生成此错误:Checksumof/versionsdoesnotmatchthechecksumprovidedbyserver!Somethingiswrong.我不确定是什么原因造成的，因为我没有对Rails本身做任何事情。感谢您的帮助。编辑:如果是Windows挑剔导致的错误，我可以选择迁移到Linux，但我想先知道哪里出了问题。 最佳答案

  8. ruby - RVM 安装错误(没有校验和..无法验证它) - 2

    关于运行命令rvminstall1.9.2#or1.9.3or2.0.0allreportthesame.我收到以下错误:Thereisnochecksumfor'http://production.cf.rubygems.org/rubygems/rubygems-1.8.25.tgz'or'rubygems-1.8.25.tgz',it'snotpossibletovalidateit.Ifyouwishtocontinuewithunverifieddownloadadd'--verify-downloads1'afterthecommand. 最佳答

  9. ruby - 如何在 Ruby on rails 中计算 32 位 CRC？ - 2

    我想在Rubyonrails中计算“输入字段值”的32位CRC值。需要示例代码，请帮助我。 最佳答案 您可以使用Ruby的Zlib模块。require'zlib'crc32=Zlib::crc32('inputfieldvalue') 关于ruby-如何在Rubyonrails中计算32位CRC？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/4273281/

  10. javascript - 如何在 React Native 和 Node 中计算校验和？ - 2

    我正在将图像文件从ReactNative上传到AWSLambda(Node10.x)，并想验证我发送的文件的哈希值是否与收到的文件匹配。为此，我在ReactNative中使用哈希，并在Lambda中再次使用，但哈希从不匹配。以下是我尝试过的相关代码。nativereactimportRNFSfrom"react-native-fs";constcontentChecksum=awaitRNFS.hash(post.contentUrl,"md5");Lambda(Node)importAWSfrom"aws-sdk";constcrypto=require("crypto");cons

随机推荐