差错控制
- 格式:pptx
- 大小:728.84 KB
- 文档页数:77
差错控制的四种基本方式差错控制是计算机通信中非常重要的一项技术,其目的是在数据传输过程中发现并纠正错误,保证数据的可靠性和完整性。
常见的差错控制方式有四种:1. 奇偶校验码奇偶校验码是最简单的差错控制方式之一,它通过在数据中添加一个奇偶位来检测错误。
具体来说,将每个字节中所有位的值相加,如果结果为奇数,则奇偶位为1;如果结果为偶数,则奇偶位为0。
接收方在接收到数据后也进行相同的计算,并将计算结果与发送方发送的奇偶位进行比较,如果不一致则说明出现了错误。
2. 校验和校验和是一种更复杂但更可靠的差错控制方式。
它将数据分成若干个固定长度(通常为16位或32位)的块,并对每个块进行求和运算得到一个校验和。
发送方将这个校验和添加到数据末尾发送给接收方,在接收方收到数据后也进行相同的操作,并将计算出来的校验和与发送方发送过来的校验和进行比较,如果不一致则说明出现了错误。
3. 循环冗余检测(CRC)循环冗余检测是一种更高级的差错控制方式,它通过生成一个多项式来检测错误。
具体来说,发送方将数据按照一定的规则转换成一个二进制数,并将这个数与一个预设的多项式进行除法运算得到一个余数,这个余数就是CRC校验码。
接收方在接收到数据后也进行相同的操作,并将计算出来的CRC校验码与发送方发送过来的CRC校验码进行比较,如果不一致则说明出现了错误。
4. 奇偶校验位组合奇偶校验位组合是一种将奇偶校验和校验和两种方式结合起来使用的差错控制方式。
具体来说,在每个字节中添加一个奇偶位用于奇偶校验,并对每个块进行求和运算得到一个校验和用于校验和。
发送方将这两个值添加到数据末尾发送给接收方,在接收方收到数据后也进行相同的操作,并将计算出来的奇偶位和校验和与发送方发送过来的值进行比较,如果不一致则说明出现了错误。
总之,不同的差错控制方式有各自优缺点,在实际应用中需要选择适合自己需求的方式。
第六章差错控制第六章差错控制1 差错控制的基本概念1.1 差错的特点由于通信线路上总有噪声存在,噪声和有⽤信息中的结果,就会出现差错。
噪声可分为两类,⼀类是热噪声,另⼀类是冲击噪声,热噪声引起的差错是⼀种随机差错,亦即某个码元的出错具有独⽴性,与前后码元⽆关。
冲击噪声是由短暂原因造成的,例如电机的启动、停⽌,电器设备的放弧等,冲击噪声引起的差错是成群的,其差错持续时间称为突发错的长度。
衡量信道传输性能的指标之⼀是误码率po。
po=错误接收的码元数/接收的总码元数⽬前普通电话线路中,当传输速率在600~2400bit/s时,po在之间,对于⼤多数通信系统,po在之间,⽽计算机之间的数据传输则要求误码率低于。
1.2 差错控制的基本⽅式差错控制⽅式基本上分为两类,⼀类称为“反馈纠错”,另⼀类称为“前向纠错”。
在这两类基础上⼜派⽣出⼀种称为“混合纠错”。
(1)反馈纠错这种⽅式在是发信端采⽤某种能发现⼀定程度传输差错的简单编码⽅法对所传信息进⾏编码,加⼊少量监督码元,在接收端则根据编码规则收到的编码信号进⾏检查,⼀量检测出(发现)有错码时,即向发信端发出询问的信号,要求重发。
发信端收到询问信号时,⽴即重发已发⽣传输差错的那部分发信息,直到正确收到为⽌。
所谓发现差错是指在若⼲接收码元中知道有⼀个或⼀些是错的,但不⼀定知道错误的准确位置。
图6-1给出了“差错控制”的⽰意⽅框图。
オ(2)前向纠错这种⽅式是发信端采⽤某种在解码时能纠正⼀定程度传输差错的较复杂的编码⽅法,使接收端在收到信码中不仅能发现错码,还能够纠正错码。
在图6-1中,除去虚线所框部分就是前向纠错的⽅框⽰意图。
采⽤前向纠错⽅式时,不需要反馈信道,也⽆需反复重发⽽延误传输时间,对实时传输有利,但是纠错设备⽐较复杂。
(3)混合纠错混合纠错的⽅式是:少量纠错在接收端⾃动纠正,差错较严重,超出⾃⾏纠正能⼒时,就向发信端发出询问信号,要求重发。
因此,“混合纠错”是“前向纠错”及“反馈纠错”两种⽅式的混合。