王道计算机网络mooc笔记第三章（二）（差错控制概述、检错编码——奇偶校验码、检错编码——CRC循环冗余码）

计算机网络第三章（二）

1. 差错控制概述

传输中的差错都是由于噪声引起的。

1. 全局性：由于线路本身电气特性所产生的随机噪声，是信道固有的，随机存在的。解决办法：提高信噪比来减少或避免干扰。
2. 局部性：外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。解决办法：通常利用编码技术来解决。

差错：

1. 位错：比特位出错
2. 帧错：丢失；重复；失序

对于位错的差错控制

1. 检错编码
   • 奇偶校验码
   • 循环冗余码CRC
2. 纠错编码
   • 海明码

2. 检错编码——奇偶校验码

3. 检错编码——CRC循环冗余码

题目会给要传的数据和生成多项式，

• 我们需要计算FCS帧检测序列/冗余码

  • 若生成多项式的阶为r，则加r个0（多项式为n位，阶为n-1）

  • 模2除法：数据加0后除以多项式，余数为冗余码的比特序列

    （本应该做减法，改成做异或）

• 然后要发送的数据为：要传的数据+冗余码

• 接收端将接收到的数据除以冗余码，如果结果为0则无错；如果不为0，说明有差错，但是无法确定到为