计算机网络——循环冗余码CRC

文章首发于我的个人博客

在数据传输过程中可能出现比特差错（1可能变为0，0也可能变为1）.为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。

一般来说，纠错码的编码效率不如检错码的编码效率，因而在通信中用得较多的还是检错码。在数据链路层中，最广泛应用的检错码是一种漏检率很低也便于硬件实现的循环冗余校验码CRC（Cyclic Redundancy Code）。

1、CRC码

CRC码又称多项式码，任何一个由二进制位数串组成的代码都可由一个只含有0和1两个系数的多项式建立对应关系。

如110001，可以表示为 x 5 + x 4 + 1 x^5+x^4+1