数据通信基础幻灯片.ppt
《数据通信基础幻灯片.ppt》由会员分享,可在线阅读,更多相关《数据通信基础幻灯片.ppt(31页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据通信基础数据通信基础第1页,共31页,编辑于2022年,星期六网络世界有你有我网络世界有你有我产生差错的原因及控制产生差错的原因及控制1、出现差错的必然性出现差错的必然性n外部电磁场的干扰n由传输导体内部电子热运动产生的热噪声2、避免出错的方法、避免出错的方法n提高通信系统的通信质量n检测错误并加以纠正 检错常用的方法是在发送数据时加入校验码检错常用的方法是在发送数据时加入校验码第2页,共31页,编辑于2022年,星期六网络世界有你有我网络世界有你有我差错控制方法差错控制方法检测与纠正1.时间冗余法时间冗余法2.设备冗余法设备冗余法3.数据冗余法数据冗余法 对数据块进行某种抗干扰编码抗干扰
2、编码 检错码检错码&纠错码纠错码 奇偶校验码奇偶校验码 循环冗余校验码循环冗余校验码(CRC)海明码(海明码(R.Hamming)第3页,共31页,编辑于2022年,星期六网络世界有你有我网络世界有你有我奇偶校验码奇偶校验码奇奇偶偶检检验验码码是是通通过过增增加加冗冗余余位位来来使使得得码码字字中中“1 1”的的个个数数保保持持为为奇奇数数或或偶偶数数的的编编码码方方法法。它它在在通通信信中中使使用用时时又又可可以以分分为为垂垂直直奇奇偶偶检检验验、水水平平奇奇偶偶检检验验和和水平垂直奇偶检验等类型。水平垂直奇偶检验等类型。垂直奇偶检验垂直奇偶检验 编码效率为编码效率为:R=p:R=p(p+1
3、p+1)。奇偶检验方法能检测出每列中的所有奇数个位的错,但检测不出偶奇偶检验方法能检测出每列中的所有奇数个位的错,但检测不出偶数个位的错。对于突发错误来说,奇数位错与偶数位错的概率接近于相数个位的错。对于突发错误来说,奇数位错与偶数位错的概率接近于相等,因而等,因而对差错的漏检率接近于对差错的漏检率接近于1/21/2。水平奇偶检验水平奇偶检验 编码效率是编码效率是 R=q R=q(q+1q+1)对对各各个个信信息息段段的的相相应应位位横横向向进进行行编编码码,对对应应每每一一行行产产生生一个奇偶检验冗余位一个奇偶检验冗余位;不不能能在在发发送送过过程程中中边边产产生生奇奇偶偶检检验验冗冗余余位
4、位,边边插插入入发发送送,而而必必须须等等要要发发送送的的完完整整信信息息块块到到齐齐后后,才才能能产产生生冗冗余余位位,一一定定要要使使用记忆寄存器。用记忆寄存器。第4页,共31页,编辑于2022年,星期六网络世界有你有我网络世界有你有我奇偶校验码奇偶校验码同时进行水平奇偶检验和垂直奇偶检验就构成了水同时进行水平奇偶检验和垂直奇偶检验就构成了水平垂直奇偶检验平垂直奇偶检验它能检测出所有它能检测出所有3 3位或位或3 3位以下的错误位以下的错误奇数位错、突发奇数位错、突发长度长度p+1p+1的突发错以及很大一部分偶数位错。的突发错以及很大一部分偶数位错。其还可以纠正部分差错,例如仅在某一行和某
5、一列中其还可以纠正部分差错,例如仅在某一行和某一列中有奇数位错时,就能确定错误的位置就在该行和该列有奇数位错时,就能确定错误的位置就在该行和该列的交叉处,从而得以纠正。另外,当某一行出现偶数的交叉处,从而得以纠正。另外,当某一行出现偶数个错时,虽然水平检验不能发现,但在其垂直检验中个错时,虽然水平检验不能发现,但在其垂直检验中还是可能被查出。只有当有错的各行和各列中出错位还是可能被查出。只有当有错的各行和各列中出错位数均为偶数时,才不可能被发现。数均为偶数时,才不可能被发现。第5页,共31页,编辑于2022年,星期六网络世界有你有我网络世界有你有我奇偶校验码奇偶校验码在实际的数据通信中,在实际
6、的数据通信中,垂直奇偶检验主要用于异步传输垂直奇偶检验主要用于异步传输,通常情,通常情况下一列对应一个字符。当采用况下一列对应一个字符。当采用ASCIIASCII编码时,编码时,P=7P=7,其结果就是,其结果就是在在7 7位表示字符的数据位上再附加第位表示字符的数据位上再附加第8 8位的奇偶位。例如,字符位的奇偶位。例如,字符A A用用ASCIIASCII码表示为码表示为10000011000001,采用偶检验,第,采用偶检验,第8 8位应该是位应该是0 0。水平检验码则是用于同步传输水平检验码则是用于同步传输,通常是把一群字符作为一个块传,通常是把一群字符作为一个块传送,字符之间没有时间间
7、隔(同步传输)结果产生一个附加的字符送,字符之间没有时间间隔(同步传输)结果产生一个附加的字符跟在块的后面。通常人们还把这种水平检验编码称作块检验码跟在块的后面。通常人们还把这种水平检验编码称作块检验码(BCCBCC),把所附加的字符叫做),把所附加的字符叫做块检验字符块检验字符。第6页,共31页,编辑于2022年,星期六网络世界有你有我网络世界有你有我CRC 循环冗余码(循环冗余码(CRCCRC-Cyclic Redundancy Code-Cyclic Redundancy Code)在计算机网络中用的最广泛,漏检率低,便于实现。在计算机网络中用的最广泛,漏检率低,便于实现。CRCCRC码
8、又称码又称多项式码多项式码。任何一个由二进制数位串组成的代码都可以和一个只含有任何一个由二进制数位串组成的代码都可以和一个只含有0 0和和1 1两个系数的多项式建立一一对应的关系:两个系数的多项式建立一一对应的关系:一个一个K K位帧可以看成是从位帧可以看成是从X XK-1K-1到到X X0 0的的K K次多项式的系数序列,次多项式的系数序列,这个多项式的阶数为这个多项式的阶数为K-1K-1,高位(最左边)是,高位(最左边)是X XK-1K-1项的系数,项的系数,下一位是下一位是X XK-2K-2的系数,依次类推。的系数,依次类推。例如,例如,10110111011011有有7 7位,表示成多
9、项式是位,表示成多项式是X X6 6+X+X4 4+X+X3 3+X+1+X+1;而多项式而多项式X X5 5+X+X4 4+X+X2 2+X+X对应的位串是对应的位串是110110110110。f(x)=Xf(x)=X6 6+X+X4 4+X+X3 3+X+1 +X+1 系数对应系数对应 1011011 1011011 g(x)=X g(x)=X5 5+X+X4 4+X+X2 2+X +X 系数对应系数对应 110110 110110第7页,共31页,编辑于2022年,星期六网络世界有你有我网络世界有你有我CRCK K位信息位信息 (k-1k-1)次多项式)次多项式K K(x x)R R位冗
10、余位位冗余位 (r-1r-1)次多项式)次多项式R R(x x)N=K+R N=K+R (n-1n-1)次)次多项式多项式T(x)T(x)=x xr rK(x)+RK(x)+R(x x)信息位信息位 1010001 K 1010001 K(x x)=X=X6 6+X+X4 4+1+1 冗余位冗余位 11011101 R R(x x)=X=X3 3+X+X2 2+1+1码字码字 1010001 101000111011101 T T(x x)=X=X1010+X+X8 8+X+X4 4+X+X3 3+X+X2 2+1+1 由信息位产生冗余位的过程,就是已知由信息位产生冗余位的过程,就是已知K K
11、(x x)求)求R R(x x)CRCCRC中,可以通过找到一个特定的中,可以通过找到一个特定的r r次多项式次多项式G G(x x)来实现。来实现。第8页,共31页,编辑于2022年,星期六网络世界有你有我网络世界有你有我CRCn利用利用CRCCRC进行检错的过程可简单描述为:在发送端根据要传进行检错的过程可简单描述为:在发送端根据要传送的送的k k位二进制码序列,以一定的规则产生一个校验用的位二进制码序列,以一定的规则产生一个校验用的r r位位监督码监督码(CRC(CRC码码),附在原始信息后边,构成一个新的二进制码,附在原始信息后边,构成一个新的二进制码序列数共序列数共k+rk+r位,然
12、后发送出去。在接收端,根据信息码和位,然后发送出去。在接收端,根据信息码和CRCCRC码之间所遵循的规则进行检验,以确定传送中是否出错。码之间所遵循的规则进行检验,以确定传送中是否出错。这个规则,在差错控制理论中称为这个规则,在差错控制理论中称为“生成多项式生成多项式”。n生成多项式的最高幂次项系数是固定的生成多项式的最高幂次项系数是固定的1 1。n除法电路可以完成得到余式的编码操作。除法电路可以完成得到余式的编码操作。第9页,共31页,编辑于2022年,星期六网络世界有你有我网络世界有你有我CRCn算法如下:算法如下:1.1.设设G G(x x)为为r r阶阶,在在帧帧的的末末尾尾附附加加r
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据通信 基础 幻灯片
限制150内