本文目录一览

1，CRC16校验是不是多余的

刚好最近在学习计算机网络。这些校验都是冗余技术，正是为了保证准确引入了冗余，所以不多余。CRC在链路层用专用的硬件来实现，NIC可以快速执行CRC操作，硬件实现的时间由触发器的时钟周期决定，与执行的哪种操作关系不大。而且CRC是目前广泛应用的差错检测。另外，不知道你所言的固定的2字节校验数据是怎么生成的，可以继续提问。

CRC16校验是不是多余的

2，用查表发实现crc16校验怎么实现

1）将上次计算出的CRC校验码右移一个字节；（2）将移出的这个字节与新的要校验的字节进行XOR 运算；（3）用运算出的值在预先生成码表中进行索引，获取对应的值（称为余式）；（4）用获取的值与第（1）步右移后的值进行XOR 运算；（5）如果要校验的数据已经处理完，则第（4）步的结果就是最终的CRC校验码。如果还有数据 要进行处理，则再转到第（1）步运行。CRC32=CRC_32_Tbl[(CRC32^((unsigned__int8*)p)[i])&0xff]^(CRC32>>8);怎么样？简单吧。

用查表发实现crc16校验怎么实现

3，请教CRC16校验

CRC查表的快速算法，要得到值，还的需要表的数据，另外表的生成多项式不同，结果也可能不同，典型的生成多项式如IBM、CCITT，楼主google一下看看。
它有给256个16位值的表，和公式:新CRC值xcrc(crc,cp)=crctab[((crc>>8)&0xFF) ^ (cp&0xFF)] ^ (crc<<8) 还说cp为发送的数据序列。其它的就没了。
CRC校验不同位数的校验，校验多项式不同结果也不同，除过查表法，网上也有另一种计算法，这个东西都有源码，建议你看看crc校验原理，自然明白上述程序中变量的意思
是CRC校验不清楚，像这些crc cp都不知道什么什么意思
不知道你是这句代码没看懂，还是CRC校验的概念不清。如果是前者，可以回顾一下C语言基础，后者的话可以百度“CRC校验”，看完你就差不多懂了，其实就是一种规则。

请教CRC16校验

4，怎么做Crc16校验 CRC多项式0x1021CSDN论坛

CRC校验码的基本思想是利用线性编码理论， 在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的监督码（既CRC码）r位，并附在信息后边，构成一个新的二进制码序列数共(k+r)位，最后发送出去。在接收端，则根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。 在数据存储和数据通讯领域，CRC无处不在:著名的通讯协议X.25的FCS(帧检错序列)采用的是CRC. CCITT，ARJ、LHA等压缩工具软件采用的是CRC32，磁盘驱动器的读写采用了CRC16，通用的图像存储格式GIF、TIFF等也都用CRC作为检错手段。 CRC的本质是模-2除法的余数，采用的除数不同，CRC的类型也就不一样。通常，CRC的除数用生成多项式来表示。最常用的CRC码的生成多项式有CRC16,CRC32. 以CRC16为例,16位的CRC码产生的规则是先将要发送的二进制序列数左移16位（既乘以2^16）后，再除以一个多项式，最后所得到的余数既是CRC码，如下式所示，其中K(X)表示n位的二进制序列数，G(X)为多项式，Q(X)为整数，R(X)是余数（既CRC码）。 K(X)>>16=G(x)Q(x)+R(x) 求CRC码所采用模2加减运算法则，既是不带进位和借位的按位加减，这种加减运算实际上就是逻辑上的异或运算，加法和减法等价，乘法和除法运算与普通代数式的乘除法运算是一样，符合同样的规律。生成CRC码的多项式如下，其中CRC-16和CRC-CCITT产生16位的CRC码，而CRC-32则产生的是32位的CRC码

5，crc16的校验码的算法

方法如下：CRC-16码由两个字节构成，在开始时CRC寄存器的每一位都预置为1，然后把CRC寄存器与8-bit的数据进行异或(异或：二进制运算 相同为0，不同为1；0^0=0;0^1=1;1^0=1;1^1=0)， 之后对CRC寄存器从高到低进行移位，在最高位（MSB）的位置补零，而最低位（LSB，移位后已经被移出CRC寄存器）如果为1，则把寄存器与预定义的多项式码进行异或，否则如果LSB为零，则无需进行异或。重复上述的由高至低的移位8次，第一个8-bit数据处理完毕，用此时CRC寄存器的值与下一个8-bit数据异或并进行如前一个数据似的8次移位。所有的字符处理完成后CRC寄存器内的值即为最终的CRC值。
7e 00 05 60 31 32 33 计算crc16结果应该是：5b3e方法如下：crc-16码由两个字节构成，在开始时crc寄存器的每一位都预置为1，然后把crc寄存器与8-bit的数据进行异或(异或：二进制运算 相同为0，不同为1；0^0=0;0^1=1;1^0=1;1^1=0)， 之后对crc寄存器从高到低进行移位，在最高位（msb）的位置补零，而最低位（lsb，移位后已经被移出crc寄存器）如果为1，则把寄存器与预定义的多项式码进行异或，否则如果lsb为零，则无需进行异或。重复上述的由高至低的移位8次，第一个8-bit数据处理完毕，用此时crc寄存器的值与下一个8-bit数据异或并进行如前一个数据似的8次移位。所有的字符处理完成后crc寄存器内的值即为最终的crc值。1．设置crc寄存器，并给其赋值ffff(hex)。 2．将数据的第一个8-bit字符与16位crc寄存器的低8位进行异或，并把结果存入crc寄存器。 3．crc寄存器向右移一位，msb补零，移出并检查lsb。 4．如果lsb为0，重复第三步；若lsb为1，crc寄存器与多项式码相异或。 5．重复第3与第4步直到8次移位全部完成。此时一个8-bit数据处理完毕。 6．重复第2至第5步直到所有数据全部处理完成。 7．最终crc寄存器的内容即为crc值。crc(16位)多项式为 x16+x15+x2+1，其对应校验二进制位列为1 1000 0000 0000 0101。

6，CRC16校验是怎么回事

循环冗余校验码（CRC）CRC校验采用多项式编码方法。被处理的数据块可以看作是一个n阶的二进制多项式，由 。如一个8位二进制数10110101可以表示为： 。多项式乘除法运算过程与普通代数多项式的乘除法相同。多项式的加减法运算以2为模，加减时不进，错位，和逻辑异或运算一致。采用CRC校验时，发送方和接收方用同一个生成多项式g（x）,并且g（x）的首位和最后一位的系数必须为1。CRC的处理方法是：发送方以g（x）去除t（x），得到余数作为CRC校验码。校验时，以计算的校正结果是否为0为据，判断数据帧是否出错。CRC校验可以100％地检测出所有奇数个随机错误和长度小于等于k（k为g（x）的阶数）的突发错误。所以CRC的生成多项式的阶数越高，那么误判的概率就越小。CCITT建议：2048 kbit/s的PCM基群设备采用CRC-4方案，使用的CRC校验码生成多项式g（x）= 。采用16位CRC校验，可以保证在 bit码元中只含有一位未被检测出的错误 。在IBM的同步数据链路控制规程SDLC的帧校验序列FCS中，使用CRC-16，其生成多项式g（x）= ；而在CCITT推荐的高级数据链路控制规程HDLC的帧校验序列FCS中，使用CCITT-16，其生成多项式g（x）= 。CRC-32的生成多项式g（x）= 。CRC-32出错的概率比CRC-16低 倍 。由于CRC-32的可靠性，把CRC-32用于重要数据传输十分合适，所以在通信、计算机等领域运用十分广泛。在一些UART通信控制芯片（如MC6582、Intel8273和Z80-SIO）内，都采用了CRC校验码进行差错控制；以太网卡芯片、MPEG解码芯片中，也采用CRC-32进行差错控制。二、CRC校验码的算法分析CRC校验码的编码方法是用待发送的二进制数据t（x）除以生成多项式g（x），将最后的余数作为CRC校验码。其实现步骤如下：（1） 设待发送的数据块是m位的二进制多项式t（x），生成多项式为r阶的g（x）。在数据块的末尾添加r个0，数据块的长度增加到m+r位，对应的二进制多项式为 。（2） 用生成多项式g（x）去除 ，求得余数为阶数为r-1的二进制多项式y（x）。此二进制多项式y（x）就是t（x）经过生成多项式g（x）编码的CRC校验码。（3） 用 以模2的方式减去y（x），得到二进制多项式 。 就是包含了CRC校验码的待发送字符串。从CRC的编码规则可以看出，CRC编码实际上是将代发送的m位二进制多项式t（x）转换成了可以被g（x）除尽的m+r位二进制多项式 ，所以解码时可以用接受到的数据去除g（x），如果余数位零，则表示传输过程没有错误；如果余数不为零，则在传输过程中肯定存在错误。许多CRC的硬件解码电路就是按这种方式进行检错的。同时 可以看做是由t（x）和CRC校验码的组合，所以解码时将接收到的二进制数据去掉尾部的r位数据，得到的就是原始数据。

文章TAG：crc16校验  CRC16校验是不是多余的  
下一篇