发布时间:2013-01-13 18:22:41
CRC循环冗余校验码(Cyclic Redundancy Check):是数据通讯领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选择。 循环冗余校验码(CRC)的基本原理是:长为K位的信息码,后拼接R位的校验码,整个编码长度为N位,这种编码又叫(N, K)码。对于一个给定的(N, K),可以证明存在一个最高次幂为(N - K) = R的多项式G(x)。根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。校验码的具体生成过程:假设发送信息用信息多项式C(x)表示,首先将C(x)左移R位,相当于C(x)乘以2......【阅读全文】