c语言查表法计算crc，c语言查表法程序设计

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

crc16校验的c语言程序

在用C语言编写CRC校验码的实现程序时我们应该注意，生成多项式对应的十六进制数为0x18005，由于CRC寄存器左移过程中，移出的最高位为1时与相异或，所以与16bit的CRC寄存器对应的生成多项式的十六进制数可用0x8005表示。

．设置CRC寄存器，并给其赋值FFFF(hex)。2．将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或，并把结果存入CRC寄存器。 3．CRC寄存器向右移一位，MSB补零，移出并检查LSB。

如果用指数表示，float类型有效数字为6~7位。double类型为15~16位，具体跟数字有关。

你这个实现里的for循环内容，可以理解成移位前 crc 的 Bit15 与数据对应的 Bit(*ptr&i)做 XOR运算，根据此结果来决定是否执行 crc^=0x1021。只要明白两次异或运算与原值相同，就不难理解这个程序。

while(len--！=0)这句的len的值循环一次就减少1，先执行len！=0，再执行len--。当len为0时退出循环。for(i=0x80；i！=0；i/=2)0x80是十六进制数，也即128 当i！=0时，执行循环体，然后i=i/2，即i值减半。

将发送数据比特序列乘以2的K（由2可知K为4)，那么产生的乘积为11010110110000。将乘积用生成多项式比特序列去除，按模二算法得到余数1110。模二算法就是两数相减不产生借位，0-1=1。

共计7位数据，通过多项式G（x）=1*2+1*2+1（即1011）可知FCS=0假设已知最高位出错，使用0100010与1011进行模2除运算，得到的余数为10所以出错位为最高位（左侧第一位）。

要发送的数据为1011010011。采用CRC的生成多项式是P（X）=X+X+1。试求应添加在数据后面的余数。

1、在用C语言编写CRC校验码的实现程序时我们应该注意，生成多项式对应的十六进制数为0x18005，由于CRC寄存器左移过程中，移出的最高位为1时与相异或，所以与16bit的CRC寄存器对应的生成多项式的十六进制数可用0x8005表示。

2、系统先把所有的float转换为double类型运算，最终得到的结果截取前七个作为有效数字，这样做可以使计算结果更准确。有效数字：从左边第一个不是0的数字起，到精确到的位数止，所有的数字都叫做这个数的有效数字。

3、楼主程序中调用函数cal_crc()的方式不正确。函数cal_crc()用于计算输入串的校验码，因此函数输入参数包含输入串及该串的长度。

数据长度等，但没有一个统一的标准的话，就会让整个计算变得非常的麻烦。

例如 1100101 表示为1·x6+1·x5+0·x4+0·x3+1·x2+0·x+1，即 x6+x5+x2+1。

R(x)=x。注意到G(x)最高幂次r=3，得出CRC为010。

e.数据指针加1，如果数据没有全部处理完，则重复步骤b (数据包括CRC的两个字节)。f.寄存器组的值是否等于“Magic Value”(0xF0B8)，若相等则通过，否则失败。

摘要本文从理论上推导出CRC算法实现原理，给出三种分别适应不同计算机或微控制器硬件环境的C语言程序。读者更能根据本算法原理，用不同的语言编写出独特风格更加实用的CRC计算程序。

CRC校验码由于编码电路、检错电路简单且易于实现，因此得到广泛的应用。在通过MODEM传输文件的协议如ZMODEM、XMODEM协议中均用到了CRC校验技术。在磁盘、光盘介质存储技术中也使用该方法。

网络这边给的定义很简单，至于程序和算法身边一个ccie答不出来。

基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码也叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。

数据对多项式。crctable校验码生成的原理是数据对多项式进行模二除法求余。CRC的原理是通过多项式除法获得校验码，但是实际代码实现是通过查表法，以空间换时间。

crc码的计算过程如下：循环校验码（CRC码）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

CRC也是给信息码加上几位校验码，以增加整个编码系统的码距和查错纠错能力。CRC的理论很复杂，一般书上只介绍已有生成多项式后计算校验码的方法。检错能力与生成多项式有关，只能根据书上的结论死记。

c语言查表法计算crc的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言查表法程序设计、c语言查表法计算crc的信息别忘了在本站进行查找喔。