CRC循环冗余校验码代码实现

目录

 

一、CRC循环冗余校验简介

二、CRC循环冗余校验基本原理

三、CRC循环冗余校验代码实现

四、程序执行结果

---

一、CRC循环冗余校验简介

现实的通信链路都不是理想的。也就是说，比特在传输过程中可能会产生差错：1可能变成0，0也可能变成1。这叫做比特差错。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用一些差错检测措施。目前在数据链路层广泛使用的是循环冗余校验CRC的检错技术。

二、CRC循环冗余校验基本原理

在K位信息码后再拼接R位的校验码，整个编码长度为N（N=K+R）位，因此，这种编码也叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。

校验码的具体生成过程为：假设要发送的信息用多项式C(X)表示，将C(x)左移R位（可表示成C(x)*xR），这样C(x