网上关于CRC校验的文章已经有不少了,但是我总觉得有些繁琐,其实对于大部分人只需要了解CRC是做什么的,原理是什么即可。因此,我想用尽量简短的篇幅来向大家介绍CRC。
关于CRC,我只介绍以下几点:
- 用来做什么的
- 基本的原理
- 给出实例来帮助大家理解,毕竟光讲一堆原理太抽象。
CRC是用来做什么的?
最常见的用途就是差错检测。一般在计算机网络的书籍都会讲述CRC,其实说白了就是现实的网络十分复杂,从一个主机传输数据到另一台主机,怎么知道数据完整到达了或者还是丢失了?
通过CRC检验就可以看数据是否出现差错了还是丢失了还是完整无错达到了!它本质上就是一种检测机制。就像工厂里面的工人对产品进行检测看产品的质量如何。
CRC的基本原理
CRC(Cylic Redundancy Check)即循环冗余检验。它要求在发送端将需要发送的数据加上一个数(这个数不是随便的,必须遵循一定规则),一块发送到接收端,当接收端收到数据+附加数时,接收者对这些数据进行“去余”处理(也就已经能整除了),如果结果没有余数,说明数据无错。如果有余数,则表明该数据在传输过程中出现了差错。
下面,我们来仔细讲一讲如何附加数,以及接收端如何检测数据是否无错误。
首先要知道的是,发送的数据都是二进制形式的,也就是非0即1,因此这个附加数也是二进制数字,具体来说,对于一组数据,比如是k个比特,需要添加n个比特(也叫冗余码&#