循环冗余校验（CRC校验）

一、循环冗余校验的作用

在网络传输过程中，我们可能会遇到或多或少的差错，所谓差错，是指接收端收到的数据和发送端实际发送的数据出现不一致的现象，凡是出现差错的地方，我们都应对其进行差错控制。

差错控制的作用与机制：
差错控制是采用可靠、有效的编码以减少或消除计算机通信系统中传输差错的方法，其目的在于提高传输质量。主要作用是通过发现数据传输过程中的错误，采取相应的措施减少数据传输错误。差错控制的核心是对传输的数据信息加上与其满足一定关系的冗余码，形成一个加强的、符合一定规律的发送序列，所加入的冗余码称为校验码（Frame Check Sequence,FCS）。

校验码按照功能的不同被分为纠错码和检错码。顾名思义，纠错码不仅能发现传输中的错误，还能利用其纠错码中的信息自动纠正错误，其对应的差错控制措施为自动前向纠错（如汉明码即为典型的纠错码）。检错码只能用来发现传输中的错误，但不能自动纠正所发现的错误，需要通过反馈重发来纠错。常见的检错码有奇偶校验码和循环冗余校验码。

二、循环冗余校验码（CRC）

1、CRC校验的基本组成
循环冗余校验码（Cycle Redundancy Check,CRC）是一种被广泛采用的多项式编码，又称多项式码。

CRC码由两部分组成，前一部分是k+1个比特的待发送信息（固定不变），后一部分是r个比特的冗余码。
计算过程中主要用到两个多项式：f(x) 和 G(x)。
f(x) 是一个k阶多项式，其系数是待发送的k+1个比特序列；
G(x) 是一个r阶的生成多项式，由发收双方预先约定。

2、CRC校验举例
设实际要发送的信息序列为1010001101（10个比特，k = 9）,则以它们作为f(x) 的系数，得到对应的9阶多项式为：

f(x)= 1<