2.9 差错控制
2.9.1 差错产生的原因与差错类型
2.9.2 差错检验与校正
第 2章 数据通信
2
2.9.1 差错产生的原因与差错类型
1,传输差错和差错控制
传输差错 是指通过通信信道后接收数据与发送数据不一致
的现象。 差错控制方法 指在数据通信过程中能发现或纠正差
错,把差错限制在尽可能小的允许范围内的技术和方法。
2,差错类型
差错产生的原因 —— 噪声 。信号在传输过程中受到的噪声
干扰有两种:热噪声和冲击噪声。
第 2章 数据通信
3
2.9.2 差错检验与校正
最常用的差错控制方法是差错控制编码 。数据信息位在
向信道发送之前,先按照某种关系附加上一定的冗余位,构
成一个码字后再发送,这个过程称为 差错控制编码过程 。接
收端收到该码字后,检查信息位和附加的冗余位之间的关系,
以检查传输过程中是否有差错发生,这个过程称为 检验过程 。
差错控制编码可分为检错码和纠错码 。其中 检错码 指能
自动发现差错的编码。 纠错码 指不仅能发现差错而且能自动
纠正差错的编码。
第 2章 数据通信
4
2.9.2 差错检验与校正
1,奇偶校验
奇偶校验 又叫 垂直冗余校验( VRC),
其 原理,如果采用奇校验,发送端发送一
个字符编码(含校验位共 8位),,1”的
个数一定为奇数个,接收端对 8个二进位
中, 1”的个数进行统计,若为偶数个则表
明发生差错。如右图所示。
第 2章 数据通信
5
2.9.2 差错检验与校正
2,方块校验(水平垂直冗余校验 LRC)
在 VRC的基础上,在一批字符传送之后,另增加一个
“方块校验字符”,方块校验字符的编码方式是使所传输字
符代码的每一纵向位代码中,1”的个数为奇数或偶数 。如下
图所示。
第 2章 数据通信
6
2.9.2 差错检验与校正
3,循环冗余校验 CRC
把整个数据块当成一个连续的二进制数据,从代数上
看是一个报文码多项式 。在发送时将报文码多项式用另一个
多项式来除,余数作为校验码附在报文之后一起发送。接收
方对传送过来的码用同一生成多项式去除,能除尽则说明传
输正确。
2.9.1 差错产生的原因与差错类型
2.9.2 差错检验与校正
第 2章 数据通信
2
2.9.1 差错产生的原因与差错类型
1,传输差错和差错控制
传输差错 是指通过通信信道后接收数据与发送数据不一致
的现象。 差错控制方法 指在数据通信过程中能发现或纠正差
错,把差错限制在尽可能小的允许范围内的技术和方法。
2,差错类型
差错产生的原因 —— 噪声 。信号在传输过程中受到的噪声
干扰有两种:热噪声和冲击噪声。
第 2章 数据通信
3
2.9.2 差错检验与校正
最常用的差错控制方法是差错控制编码 。数据信息位在
向信道发送之前,先按照某种关系附加上一定的冗余位,构
成一个码字后再发送,这个过程称为 差错控制编码过程 。接
收端收到该码字后,检查信息位和附加的冗余位之间的关系,
以检查传输过程中是否有差错发生,这个过程称为 检验过程 。
差错控制编码可分为检错码和纠错码 。其中 检错码 指能
自动发现差错的编码。 纠错码 指不仅能发现差错而且能自动
纠正差错的编码。
第 2章 数据通信
4
2.9.2 差错检验与校正
1,奇偶校验
奇偶校验 又叫 垂直冗余校验( VRC),
其 原理,如果采用奇校验,发送端发送一
个字符编码(含校验位共 8位),,1”的
个数一定为奇数个,接收端对 8个二进位
中, 1”的个数进行统计,若为偶数个则表
明发生差错。如右图所示。
第 2章 数据通信
5
2.9.2 差错检验与校正
2,方块校验(水平垂直冗余校验 LRC)
在 VRC的基础上,在一批字符传送之后,另增加一个
“方块校验字符”,方块校验字符的编码方式是使所传输字
符代码的每一纵向位代码中,1”的个数为奇数或偶数 。如下
图所示。
第 2章 数据通信
6
2.9.2 差错检验与校正
3,循环冗余校验 CRC
把整个数据块当成一个连续的二进制数据,从代数上
看是一个报文码多项式 。在发送时将报文码多项式用另一个
多项式来除,余数作为校验码附在报文之后一起发送。接收
方对传送过来的码用同一生成多项式去除,能除尽则说明传
输正确。