CRC16算法及Java实现.docxVIP

计算机网络与通讯CRC报告CRC简介CRC的全称为Cyclic Redundancy Check，中文名称为循环冗余校验。它是一类重要的线性分组码，编码和解码方法简单，检错和纠错能力强，在通信领域广泛地用于实现差错控制。实际上，除数据通信外，CRC在其它很多领域也是大有用武之地的。例如我们读软盘上的文件，以及解压一个ZIP文件时，偶尔会碰到“Bad CRC”错误，由此它在数据存储方面的应用可略见一斑。差错控制理论是在代数理论基础上建立起来的。在数据通信系统中可靠与快速往往是一对矛盾。若要求快速,则必然使得每个数据码元所占的时间缩短、波形变窄、能量减少,从而在受到干扰后产生错误的可能性增加,传送信息的可靠性下降。若是要求可靠,则使得传送消息的速率变慢。因此,如何合理地解决可靠性与速度这一对矛盾,是正确设计一个通信系统的关键问题之一。为保证传输过程的正确性,需要对通信过程进行差错控制。CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。它的编译码设备比较简单, 用具有反馈的移位寄存器即可实现。它的检纠错能力也较强, 误判概率很低。CRC算法原理：CRC 校验码的基本思想是利用线性编码理论, 在发送端根据要传送的k 位信息码, 以一定的规则产生一个校验用的监督码( 即CRC 码)