CRC校验学习笔记

什么是CRC？

循环冗余校验(Cyclic Redundancy Check, CRC)是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。——摘自百度百科

自我理解

比特流可以视为一串多项式 ,假设带传输的信息流为K(x),为了保证传输的正确性，传输双方约定，如果K(x)能够被另一个多项式G(x)整除,则说明数据是正确的。但是这就有两个问题

• 1 G(x)是怎么来的
• 2 信息流是不确定的，你不能保证每一个信息流都能被G(x)整除，当它不能被G(x)整除时，怎么办？

问题一，G(x)是双方提前约定好的。
例如:
CRC-8 = X⁸+X²+X+1
CRC-12 = X¹²+X¹¹+X³+X²+X+1
问题二，当它不能被G(x)整除时，怎么办？
所谓没有困难创造困难也要上，在传输原信息时，在后面补上r位(能被整除时，补上r个0)。使得新的传输信息流T(x)能够被整除即可，接收方校验通过后，去掉尾部r位即是原信息。

如图，传输信息T(x) = 原信息K(x) 左移r位 + R(x). T(x) Mod G(x) = 0，已知K(x),G(x),r(即R(x)长度),求R(x).