408计网第七天1

1、差错控制：实际通信链路都不是很理想的，比特在传输过程中产生差错，1可能变成0，0可能变成1，这就是比特差错。通常利用编码技术进行差错控制，主要有两类：自动重传请求（ARQ）和前向纠错（FEC）。差错控制分为检错编码和纠错编码。

2、检错编码：1、奇偶校验码：奇偶校验码是奇检验码和偶检验码的统称，是一种最基本的检验码。它由n-1位数据和1位检验码组成，检验位的取值（0或1）将使整个检验码中"1"的个数变为奇数或者偶数。1）奇校验码：附加一个检验码后，码长为n的码字中"1"的个数为奇数。  2）偶校验码：附加一个检验码后，码长为n的码字中"1"的个数为偶数。 2、循环冗余码：收发双方约定生成多项式G（x）（最高位和最低位必须为1）。k位位串可视为阶数为k-1的多项式的系数序列。例如，可用多项式x的3次方+x的平方+1表示位串1101。发送方基于待发送的数据和G（x），计算出冗余码，将冗余码附加到数据后面一起发送。接收方收到数据和冗余码后，通过G（x）来计算收到的数据和冗余码是否产生差错。

3、纠错编码最常见的是海明码，实现原理是在有效信息位中加入几个检验位形成海明码，并把海明码的每个二进制位分配到几个奇偶校验位中。过程：1、确定海明码的位数  2、确定检验码的分布，规定检验码位在海明码位2的i-1次方的位置上，其余各位为信息位。3、分组以形成检验关系 4、检验位取值 5、海明码的检验原理