■差错控制在数据通信过程中能发现或纠正 差错,把差错限制在尽可能小的允许蔸围 内的技术和方法。 差错控制编码检错码纠错码 编码效率 R=k/n=k/(ktr 停止等待方式 反馈重发机制ARQ 拉回方式 连续工作方式 选择重发方式 x前向纠错机制FEC
◼ 差错控制在数据通信过程中能发现或纠正 差错，把差错限制在尽可能小的允许范围 内的技术和方法。 反馈重发机制ARQ 前向纠错机制FEC 停止等待方式 连续工作方式 拉回方式 选择重发方式 •差错控制编码 检错码 纠错码 •编码效率 R=k/n=k/(k+r) 差 错 控 制 方 法
反馈重发机制的分类 停止等待方式 连续工作方式 停止等待方式: 发送端 2 ACK NAK ACK 接收端 2 2
反馈重发机制的分类 接收端 发送端 ACK NAK ACK 1 2 2 3 1 2 2 3 ◼ 停止等待方式 ◼ 连续工作方式 停止等待方式：
重传 发送端 连续工作方式: 拉回方式 接收端 ACKO NAK丢弃 ACKI ACK ACK2 重传 发送端0 选择重发方式 接收端 丢弃 ACKI/ACK3 ACK5/ ACK6 ACKO NAK ACK4 ACK2 (b)
连续工作方式： ◼ 拉回方式 ◼ 选择重发方式 发送端 接收端 ACK0 ACK1 NAK ACK2 ACK3 (a) ACK0 ACK1 NAK ACK2 ACK6 (b) ACK3 ACK4 ACK5 丢 弃 重 传 重 传 0 1 2 3 4 5 2 3 4 5 6 0 1 2 3 4 5 2 3 4 5 6 0 1 2 3 4 5 2 6 7 8 9 0 1 2 3 4 5 2 6 7 8 9 发送端 接收端 丢 弃
二、奇偶校验码 奇偶校验码是一种通过增加冗佘位使得码字中“1” 的个数汋奇数或偶数的编码方法,它是一种检错码。 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验
二、奇偶校验码 ◼ 奇偶校验码是一种通过增加冗余位使得码字中“１” 的个数为奇数或偶数的编码方法，它是一种检错码。 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验
垂直奇偶校验:纵向奇偶校验 11-12 1 g 发送顺序 信 21-22 q 自 位 p1-p2 pq 1-2 冗余位 1)编码规则: 偶校验:r;=I1;+I;+.+;(i=1,2,,q) 奇校验:x:=1:+2:+…+pi+1(i=1,2 式中p为码字的定长位数 q为码字的个数 垂直奇偶校验的编码效率为R=p/(p+1)
垂直奇偶校验 ：纵向奇偶校验