中南大学：《计算机网络 computer networks》课程教学资源（PPT课件讲稿）第二章 数据通信（2.9）差错控制

2.9差错控制 29.1差错产生的原因与差错类型 2.9.2差错检验与校正 ●m南大字画字院

2.9 差错控制 2.9.1 差错产生的原因与差错类型 2.9.2 差错检验与校正

2.9.1差错产生的原因与差错类型 1.传输差错和差错控制 传输差错是指通过通信信道后接收数据与发送数据不一致 的现象。差错控制方法指在数据通信过程中能发现或纠正差 错,把差错限制在尽可能小的允许范围内的技术和方法。 2.差错类型 差错产生的原因——噪声。信号在传输过程中受到的噪声 干扰有两种:热噪声和冲击噪声。 第2章数据通信

第2章 数据通信 2 2.9.1 差错产生的原因与差错类型 1. 传输差错和差错控制 传输差错是指通过通信信道后接收数据与发送数据不一致 的现象。差错控制方法指在数据通信过程中能发现或纠正差 错，把差错限制在尽可能小的允许范围内的技术和方法。 2. 差错类型 差错产生的原因——噪声。信号在传输过程中受到的噪声 干扰有两种：热噪声和冲击噪声

2.9.2差错检验与校正 最常用的差错控制方法是差错控制编码。数据信息位在 向信道发送之前,先按照某种关系附加上一定的冗余位,构 成一个码字后再发送,这个过程称为差错控制编码过程。接 收端收到该码字后,检查信息位和附加的冗余位之间的关系, 以检查传输过程中是否有差错发生,这个过程称为检验过程。 差错控制编码可分为检错码和纠错码。其中检错码指能 自动发现差错的编码。纠错码指不仅能发现差错而且能自动 纠正差错的编码。 第2章数据通信

第2章 数据通信 3 2.9.2 差错检验与校正 最常用的差错控制方法是差错控制编码。数据信息位在 向信道发送之前，先按照某种关系附加上一定的冗余位，构 成一个码字后再发送，这个过程称为差错控制编码过程。接 收端收到该码字后，检查信息位和附加的冗余位之间的关系， 以检查传输过程中是否有差错发生，这个过程称为检验过程。 差错控制编码可分为检错码和纠错码。其中检错码指能 自动发现差错的编码。纠错码指不仅能发现差错而且能自动 纠正差错的编码

2.9.2差错检验与校正 1.奇偶校验 奇偶校验又叫垂直冗余校验(WRC),位数字0123456789 其原理:如果采用奇校验,发送端发送一 0101010101 个字符编码(含校验位共8位),“1”的 0011001100 个数一定为奇数个,接收端对8个二进位 0000111100 中“1”的个数进行统计,若为偶数个则表 0000000011 明发生差错。如右图所示。 CCCccCc 234567 111111111 1111111111 0000000000 偶奇 0110100110 1001011001 第2章数据通信

第2章 数据通信 4 2.9.2 差错检验与校正 1．奇偶校验 奇偶校验又叫垂直冗余校验（VRC）， 其原理：如果采用奇校验，发送端发送一 个字符编码（含校验位共8位），“1”的 个数一定为奇数个，接收端对8个二进位 中“1”的个数进行统计，若为偶数个则表 明发生差错。如右图所示

2.9.2差错检验与校正 2.方块校验(水平垂直冗余校验LRc) 在VRC的基础上,在一批字符传送之后,另增加一个 “方块校验字符”,方块校验字符的编码方式是使所传输字 符代码的每一纵向位代码中“1”的个数为奇数或偶数。如下 图所示 °「位傲字 0123456789 奇偶校验位 0101010101 0011001100 0000111100 0000000011 000 1111111111 1111111111 0000000000 方块校验字符LRC)0110100110 第2章数据通信

第2章 数据通信 5 2.9.2 差错检验与校正 2. 方块校验（水平垂直冗余校验LRC） 在VRC的基础上，在一批字符传送之后，另增加一个 “方块校验字符”，方块校验字符的编码方式是使所传输字 符代码的每一纵向位代码中“1”的个数为奇数或偶数。如下 图所示

2.9.2差错检验与校正 3.循环冗余校验cRC 把整个数据块当成一个连续的二进制数据,从代数上 看是一个报文码多项式。在发送时将报文码多项式用另一个 多项式来除,余数作为校验码附在报文之后一起发送。接收 方对传送过来的码用同一生成多项式去除,能除尽则说明传 输正确。 第2章数据通信

第2章 数据通信 6 2.9.2 差错检验与校正 3. 循环冗余校验CRC 把整个数据块当成一个连续的二进制数据，从代数上 看是一个报文码多项式。在发送时将报文码多项式用另一个 多项式来除，余数作为校验码附在报文之后一起发送。接收 方对传送过来的码用同一生成多项式去除，能除尽则说明传 输正确