课堂小结
理解循环冗余码 理解帧的构成
数据通信与计算机网络-04差错控制
2021/7/16
内容:
同步的基本概念 海明码 循环冗余码
目的与要求:
掌握帧同步的基本概念; 掌握海明码编码原理; 掌握循环冗余码编码原理;
重点与难点:
重点:循环冗余码、海明码; 难点:循环冗余码。
课堂讨论:
海明码? 循环冗余码?
现代教学方法与手段:
投影 PowerPoint幻灯课件
误需要通过反馈重发来纠错
编码效率 R k k
n kr
基本概念
差错控制的编码方式:
自动请求重发ARQ(automatic request for repeat) 向前纠错FEC(Foeward Error Correcytion)
常用的简单差错控制编码
水平奇偶校验:
在面向字符的数据传输中,在每个字符的7位信息码 后附加一个校验位0或1,使整个字符中“1”的个数构成 奇数个(奇校验)或偶数个(偶校验)。
填充的位
字符计数法
在帧头中使用一个字段来标明帧内的字 符数,通常该字段称为帧长字段。 如果发生传输错误,则可能更改帧长的 值,从而导致帧的同步出现问题。 该方法通常与上述其他方法结合使用。
发送: 接收:
计数
计数
计数
第1帧 5个字符
第2帧 5个字符
出错!
第3帧 8个字符
1个字符计数??
7
1
第1 帧正确!
海明码
③为了知道编号为K的数据位对哪些检测 位有影响,将编号K 改写成2的幂的和 (如:11=1+2+8, 29=1+4+8+16),1个位只由 扩展式中所示编号的位检测(编号为11 的位,只能由1,2,8 检测位检测)