CRC校验原理与算法

【文件属性】：
文件名称：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)=