《计算机网络》论述题1.比较频分多路复用和时分多路复用的异同.2.设有一个(7,3)码,其生成多项式为g(x)=x4+x3+x2+1,当传输信息为101时,求对应的循环冗余码CRC.
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 06:16:56
《计算机网络》论述题1.比较频分多路复用和时分多路复用的异同.2.设有一个(7,3)码,其生成多项式为g(x)=x4+x3+x2+1,当传输信息为101时,求对应的循环冗余码CRC.
《计算机网络》论述题
1.比较频分多路复用和时分多路复用的异同.
2.设有一个(7,3)码,其生成多项式为g(x)=x4+x3+x2+1,当传输信息为101时,求对应的循环冗余码CRC.
《计算机网络》论述题1.比较频分多路复用和时分多路复用的异同.2.设有一个(7,3)码,其生成多项式为g(x)=x4+x3+x2+1,当传输信息为101时,求对应的循环冗余码CRC.
1:时分多路复用
为了提高线路利用率,总是设法在一堆传输线路上,传输多个话路的信息,这就是多路复用.
多路复用通常有频分制、时分制和码分制三种.
频分制是将传输频带分成N部分,每一个部分均可作为一个独立的传输信道使用.如图所示.这样在一对传输线路上可有N对话路信息传送,而每一对话路所占用的只是其中的一个频段.频分制通信又称载波通信,它是模拟通信的主要手段.
时分制是把一个传输通道进行时间分割以传送若干话路的信息,如图所示.把N个话路设备接到一条公共的通道上,按一定的次序轮流的给各个设备分配一段使用通道的时间.当轮到某个设备时,这个设备与通道接通,执行操作.与此同时,其它设备与通道的联系均被切断.待指定的使用时间间隔一到,则通过时分多路转换开关把通道联接到下一个要连接的设备上去.时分制通信也称时间分割通信,它是数字电话多路通信的主要方法,因而PCM通信常称为时分多路通信.
2:CRC(Cyclic Redundancy Check)循环冗余校验码
是常用的校验码,在早期的通信中运用广泛,因为早期的通信技术不够可靠(不可靠性的来源是通信技术决定的,比如电磁波通信时受雷电等因素的影响),不可靠的通信就会带来‘确认信息’的困惑,书上提到红军和蓝军通信联合进攻山下的敌军的例子,第一天红军发了条信息要蓝军第二天一起进攻,蓝军收到之后,发一条确认信息,但是蓝军担心的是‘确认信息’如果也不可靠而没有成功到达红军那里,那自己不是很危险?于是红军再发一条‘对确认的确认信息’,但同样的问题还是不能解决,红军仍然不敢贸然行动.
对通信的可靠性检查就需要‘校验’,校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复.
CRC码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果CRC码共长n个bit,信息码长k个bit,就称为(n,k)码.它的编码规则是:
1、首先将原信息码(kbit)左移r位(k+r=n)
2、运用一个生成多项式g(x)(也可看成二进制数)用模2除上面的式子,得到的余数就是校验码.
非常简单,要说明的:模2除就是在除的过程中用模2加,模2加实际上就是我们熟悉的异或运算,就是加法不考虑进位,公式是:
0+0=1+1=0,1+0=0+1=1
即‘异’则真,‘非异’则假.
由此得到定理:a+b+b=a 也就是‘模2减’和‘模2加’直值表完全相同.
有了加减法就可以用来定义模2除法,于是就可以用生成多项式g(x)生成CRC校验码.
可以用这个来做,应该不是问题了.