[资料]

转：循环冗余校验（CRC）算法入门引导

2016-8-1 18:32:16 7161

0 写给嵌入式程序员的循环冗余校验（CRC）算法入门引导前言 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语言来实现。作为一篇入门短文，文中给出的代码更注重于示范性，尽可能的保持易读性。因此，文中的代码并不追求最高效的实现，但对于一般的应用却也足够快速了。 3
举报淘帖0 只看该作者相关推荐 • 硬件循环冗余校验（CRC）模块介绍 52 • 如何利用循环冗余校验（CRC）计算单元进行传输数据的校验呢 1838 • CRC是什么意思 1470 • 循环冗余校验（CRC）算法入门引导 3509 • 嵌入式程序员的循环冗余校验（CRC）算法最简单入门 3912 • 【HAL库每天一例】第031例：CRC-循环冗余校验 17045 • CRC循环冗余校验的算法 3578 • PSoC 4 循环冗余校验 (CRC) 3113 • CRC校验码算法的研究与实现 3503 • labview DAQ----MODBUS CRC16循环冗余校验 24766 21条评论发表评论只看该作者