笫五讲差错检测与校正.pptx

《数据通信与计算机网络（第二版）》电子教案本讲内容3.1数据链路层的功能本讲内容本讲内容3.2差错检测与校正（续）3.2.1传输差错的特性比较ARQ与FEC本讲内容奇偶校验码－－－垂直奇偶校验例子水平垂直奇偶校验奇偶校验码－－－水平垂直奇偶校验例子定比码正反码例子3.2.3海明码例子例子（续）例子（续）本讲内容（2）循环冗余码（CRC）例如，生成多项式G(x)=x5+x4+x2+1,即110101（r=5)x5f(x)=x14+x12+x8+x7+x5，即101000110100000，也就是f(x)信息序列向左移动r=5位。x5f(x)/G(x)=（101000110100000）/（110101），得余数为01110，对应的余式R(x)=0﹒x4+x3+x2+x+0﹒x0(注意：若G(x)为r阶，则余数序列有r位）。②编码：在原信息序列后面附加上检验序列（r位），得到CRC编码（发送序列）。例如，x5f(x)---R(x)=101000110101110，即为发送的序列。③检验：在接收方，用相同的生成多项式G(x)除所收到的序列，若余数为0，则传输无差错，否则传输出现差错。3.1.2差错控制3.2差错检测与校正本讲内容3.2.1传输差错的特性（续）3.2.1传输差错的特性（续）小结两种编码方式3.2.2常用的简单差错控制编码垂直奇偶校验垂直奇偶校验奇偶校验码－－－水平奇偶校验奇偶校验码－－－水平垂直奇偶校验（续）奇偶校验码小结定比码（续）正反码（续）例子（续）本讲内容海明码（续）例子（续）信息位海明码（续）3.2.4循环冗余码CRC码的产生：①检验序列的生成：用xrf(x)除以G(x),得余式R(x)，其系数序列即是检验序列。进行除法运算时，采用模2算术，即加法不进位，减法不借位（异或运算）。1101010110110101）1010001101000001101010111011110101001110101101010011111011010100101100110101011001011010101110余数，也就是检验序列（r位，这里r=5，r也是G(x)的阶）练习题