32位crc校验码程序_CRC码计算及校验原理的最通俗诠释

最新推荐文章于 2024-08-05 10:59:08 发布

我不是痘痘君

最新推荐文章于 2024-08-05 10:59:08 发布

阅读量3k

点赞数 1

文章标签： 32位crc校验码程序

本文链接：https://blog.csdn.net/weixin_36082388/article/details/112117244

版权

CRC校验是一种用于检测数据传输错误的机制，通过模2除法进行计算。文章详细解释了CRC的工作原理，包括选择生成多项式、数据帧的扩展和模2除法计算CRC码的过程。通过示例展示了如何计算CRC校验码，并强调了在接收端进行相同除法运算验证数据完整性的方法。

摘要由CSDN通过智能技术生成

CRC校验原理
CRC校验原理看起来比较复杂，好难懂，因为大多数书上基本上是以二进制的多项式形式来说明的。其实很简单的问题，其根本思想就是先在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注意，这里的数也是二进制序列的，下同），生成一个新帧发送给接收端。当然，这个附加的数不是随意的，它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除（注意，这里不是直接采用二进制除法，而是采用一种称之为“模2除法”）。到达接收端后，再把接收到的新帧除以（同样采用“模2除法”）这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数，做了“去余”处理（也就已经能整除了），所以结果应该是没有余数。如果有余数，则表明该帧在传输过程中出现了差错。

【说明】“模2除法”与“算术除法”类似，但它既不向上位借位，也不比较除数和被除数的相同位数值的大小，只要以相同位数进行相除即可。模2加法运算为：1+1=0，0+1=1，0+0=0，无进位，也无借位；模2减法运算为：1-1=0，0-1=1，1-0=1，0-0=0，也无进位，无借位。相当于二进制中的逻辑异或运算。也就是比较后，两者对应位相同则结果为“0”，不同则结果为“1”。如100101除以1110，结果得到商为11，余数为1，如图所示。如11×11=101，如图所示。