文件名称:CRC校验原理与算法
文件大小:27KB
文件格式:DOCX
更新时间:2015-01-10 04:41:44
CRC校验原理与算法
CRC校验原理与算法CRC 校验原理 1、循环校验码(CRC 码 ): 是数据通信领域中最常用的一种差错校验码,其特征是信息字段 和校验字段的长度可以任意选定。 2、生成 CRC 码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’ 和‘1’取值的多项式一一对应。例如:代码1010111对应的多项式为 x6+x4+x2+x+1,而多项 式为 x5+x3+x2+x+1对应的代码101111。 3、CRC 码集选择的原则:若设码字长度为 N,信息字段为 K 位,校验字段为 R 位(N=K+R), 则对于 CRC 码集中的任一码字,存在且仅存在一个 R 次多项式 g(x),使得 V(x)=A(x)g(x)=