循环冗余校验-CRC

最新推荐文章于 2022-10-14 14:25:54 发布

Te_amo_

最新推荐文章于 2022-10-14 14:25:54 发布

阅读量1k

点赞数

分类专栏：网络文章标签： CRC CRC校验循环冗余校验网络

本文链接：https://blog.csdn.net/Te_amo_/article/details/74892418

版权

循环冗余校验（CRC）是一种广泛用于数据通信领域的错误检测技术。本文介绍了CRC的基本原理，包括模2除法的概念，并通过一个具体示例详细解释了如何计算CRC校验码。通过对二进制序列10110011应用CRC生成多项式X4 + X3 + 1，计算得出CRC校验码为0100，确保数据传输的正确性和完整性。

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

CRC即循环冗余校验码（Cyclic Redundancy Check ）：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

1. CRC校验原理

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