精选优质文档-倾情为你奉上 CRC检验原理及程序实现引言: 循环冗余检验CRC(Cyclic Redundancy Check)的检错技术应用较为广泛,由于实际的通信线路并非是理想的,它不可能将误码率(在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率BER)下降到零。因此,为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用检错措施。目前在数据链路中广泛采用循环冗余检验CRC检测技术。 1、循环冗余检验CRC的原理 利用CRC进行检错的过程可简单描述为:在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的n位监督码(CRC码),附在原始信息后边,构成一个新的二进制码序列数共k+n位,然后发送出去。在接收端,根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。这个规则,在差错控制理论中称为“生成多项式”。 代数学的一般性算法: 在代数编码理论中,将一个码组表示为一个多项式,码组中各码元当作多项式的系数。例如 表示为 1x6+1x5+0x4+0