CRC学习笔记讲义.pdfVIP

写给给嵌入式程序员的循环冗余校验（（（CRC ）））算法入门引导）算法入门引导 网网址：/liyuanbhu/article/details/7882789 前前言 CRC 校验（循环冗余校验）是数据通讯中最常采用的校验方式。在嵌入式软件开发中，经常 要用到到 CRC 算法对各种数据进行校验。因此，掌握握基本的 CRC 算法应是嵌入式程序员的基 本技能。可是，我认识的嵌入式程序员中能真正掌握握 CRC 算法的人却很少，平常在项目中见 到到的 CRC 的代码多数都是那种效率非常低下的实现方式。 其实，在网网上有一篇介绍 CRC 算法的非常好的文章，作者是 Ross Williams ，题目叫：“A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS” 。我常将这篇文章推荐给给 向我询问 CRC 算法的朋友，但不少朋友向我抱怨原文太长了，而且是英文的。希望我能写篇 短点的文章，因此就有了本文。不过，我的水水平比比不了 Ross Williams ，我的文章肯定也没没 Ross Williams 的写的好。因此，阅读英文没没有障碍的朋友还是去读 Ross Williams 的原文吧。 本文的读者群群设定为软件开发人员，尤其是从事嵌入式软件开发的程序员，而不是专业从事 数学或通讯领域研究的学者（我也没没有这个水水平写的这么高深）。因此，本文的目标是介绍 CRC 算法的基本原理和实现方式，用到到的数学尽量控制制在高中生可以理解的深度。 另外，鉴鉴于大多数嵌入式程序员都是半路出出家转行过来的，不少人只会 C 语言。因此，文中的 示例代码全部采用 C 语言来实现。作为一篇入门短文，文中给给出出的代码更注重于示范性，尽可 能的保持易读性。因此，文中的代码并不追求求最高效的实现，但对于一般的应用却也足够快速 了。 从奇偶校验说起 所谓通讯过程的校验是指在通讯数据后加加上一些附加加信息，通过这些附加加信息来判判断接收到到 的数据是否和发送出出的数据相同。比比如说 RS232 串行通讯???以设置置奇偶校验位，所谓奇偶校 验就是在发送的每一个字节后都加加上一位，使得每个字节中 1 的个数为奇数个或偶数个。比比如 我们要发送的字节是 0x1a ，二进制制表示为 0001 1010 。 采用奇校验，则则在数据后补上个 0，数据变为 0001 1010 0 ，数据中 1 的个数为奇数个（3 个） 采用奇校验，则则在数据后补上个 1，数据变为 0001 1010 1 ，数据中 1 的个数为偶数个（4 个） 接收方通过计算数据中 1 个数是否满足奇偶性来确定数据是否有错。 奇偶校验的缺缺点也很明显，首先，它对错误的检测概率大约只有 50% 。也就是只有一半的错 误它能够检测出出来。另外，每传输一个字节都要附加加一位校验位，对传输效率的影响很大。因 此，在高速数据通讯中很少采用奇偶校验。奇偶校验优点也很明显，它很简单，因此可以用硬 件来实现，这样可以减少软件的负担。因此，奇偶校验也被广泛的应用着。 奇偶校验就先介绍到到这来，之所以从奇偶校验说起，是因为这种校验方式最简单，而且后面 将会知道奇偶校验其实就是 CRC 校验的一种(CRC1) 。 累加加和校验 另一种常见的校验方式是累加加和校验。所谓累加加和校验实现方式有很多种，最常用的一种是 在一次通讯数据包的最后加加入一个字节的校验数据。这个字节内容为前前面数据包中全部数据的 忽略进位的按字节累加加和。比比如下面的例子： 我们要传输的信息为： 6、23 、4 加加上校验和后的数据包：6、23 、4、33 这里