差错控制：循环冗余校验码（CRC）的使用方法

目录

循环冗余校验码（CRC）的功能：

基本思想/使用方法：

例题：

1.确定K,R这两个位数，以及确定对应的二进制码（除数）：

2.移位相除，对移位的信息码，用生成的多项式进行模2除法，产生余数：

3.接收方的检错：

CRC校验纠错的局限性

---

循环冗余校验码（CRC）的功能：

循环冗余检验码主要用于在物理层接收信号转换为比特流后，向数据链路层传输。数据链路层接收到传来的比特后，对将这些比特组装成帧。在对帧进行差错控制时使用的一种方法。（数据链路层负责将物理层接收的比特流组成帧，并进行差错控制。接收方的数据链路层会对收到的帧进行校验，例如通过循环冗余校验码（CRC）、奇偶校验码等方法检查帧在传输过程中是否出现差错如果发现差错，一般会采用反馈重发的方法通知发送方重新发送该帧）

基本思想/使用方法：

循环冗余校验码（以下简称为CRC检验码） 是一种基于多项式运算的差错检测方法。在 CRC 中，数据被看作是一个多项式的系数。

CRC检验码为信息位加检验位组成。其中，也就是需要传输的原始数据内容。

例如，要传输一个文件，文件中的字节序列等实际数据内容就是信息位。假设我们要发送的数据是二进制序列 “101011”，这个序列就是信息位。

校验位是根据信息位和选定的生成多项式计算出来的。发送端使用信息位对应的多项式除以生成多项式，得到的余数作