导航:首页 > 网络连接 > 计算机网络基础除数是怎么得到的

计算机网络基础除数是怎么得到的

发布时间:2023-05-14 02:56:21

1. 计算机中二进制的乘法和除法如何用加法来实现的

除法与乘法类似,只不过将左移改为右移,加改成减。实际上减也是通过取补码后再加,不够减后就停止,得出余数。详细的是:(1)首先用“1”作为商试一下,相当于用“1”乘以除数“110”,然后把所得到的各位再与被除数的前4位“1001”相减。按照减法运算规则可以得到的余数为“011”。 (2)因为“011”与除数“110”相比,不足以被除,所以需要向低取一位,最终得到“0111”,此时的数就比除数“110”大了,可以继续除了。同样用“1”作为商去除,相当于用“1”去乘除数“110”,然后把所得的积与被除数中当前四位“0111”相减。根据以上介绍的减法运算规则可以得到此步的余数为“1”。 (3)因为“1”要远比除数“110”小,被除数向前取一位后为“11”,仍不够“110”除,所以此时需在商位置上用“0”作为商了。 (4)然后在被除数上继续向前取一位,得到“110”。此时恰好与除数“110”完全一样,结果当然是用“1”作为商,用它乘以除数“110”后再与被除数相减,得到的余数正好为“0”。证明这两个数能够整除。 这样一来,所得的商(1101)2就是两者相除的结果。

2. 计算机网络技术

第一题答案:根据CRC校验多项式知道除数是10101,5位的除数进一步知道CRC校验码比特序列是四位闹丛和所给的100101110010向左移动4位,后用0补齐。用模2运算(例如1111+1010=0101),除的余数是0110,,所以0110就是所求结果!有关于液咐樱计算机网络的问题简袜可以互相请教!

3. 计算机网络问题,急,,,

2017年12月13日星期三,

这里需要强调一点,生成多项式(generator polynomial)和多项式不是一个概念,这里需要注意。我个人的理解是你要进行几位的CRC校验,就需要几位的生成多项式(generator polynomial),但还收到生成多项式(generator polynomial)的第一位必须为1的限制,因此生成的多项式还需要注意这一点。原始信息所对应的多项式和生成多项式(generator polynomial)不是一个概念。

首先,我们要知道,任何一串二进制数都可以用一个多项式表示:且这串二进制数的各位对应多项式的各幂次,多项式中假如有此幂次项(比如多项式汇中有幂次项x^2对应二进制串码中从右至左的第三位二进制数一定为1.因为右数第一位的幂次项为x^0,右数第二位的幂次项为x^1),则对应二进制数串码中此位置的1,无此幂次项对应0。

举例:代码1010111对应的多项式为x^6+x^4+x^2+x+1,若我们将缺失的幂次项补全的话就有x^6+(x^5)+x^4+(X^3)+x^2+x+1,又因为x^5和X^3所对应的二进制位为0,不记入多项式中,因此有x^6+x^4+x^2+x+1,就是表示 1010111这个串码。

而多项式为x^5+x^3+x^2+x+1的完整多项式为x^5+(x^4)+x^3+x^2+x+1正好对应二进制串码101111,而x^4对应的二进制串码中右数第五位(左数第二位)为0,不记入多项式中,因此,101111可以使用多项式x^5+x^3+x^2+x+1来表示。

通过上述两个多项式的例子,可以看出,当多项式中的幂次项所对应的那一位二进制为1时,多项式中的那一个幂次项存在,而当二进制串码中的某位为0时,对应的多项式幂次项忽略不记录,例如,10111 1因为从左向右第二位是0,因此对应的多项式分子x^4就没有被记录到多项式中,

书面的说法是:

多项式和二进制数有直接对应关系:X的最高幂次对应二进制数的最高位,以下各位对应多项式的各幂次,有此幂次项对应1,无此幂次项对应0。可以看出:X的最高幂次为R,转换成对应的二进制数有R+1位,

我们现在来看题目中generator plynomial (生成多项式)is X^4+x^2+1,最高幂次是4,因此,其表示的二进制为(4+1=5)5位,

且通过crc的原理,我们知道,循环冗余校验码(CRC)是由两部分组拼接而成的,

第一部分是信息码,

第二部分是校验码,

可得公式:

CRC=信息码+校验码,

很明显校验码是跟在信息码之后的,所以,题目中1101011011中左数的那5位是真正传输的信息(信息码),即actual bit string transmitted(实际传输的信息位流)是11010,而后面的5位(11011)是校验码,

接下来我们结合上面的内容来理解对CRC的定义:

循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码。对于一个给定的(N,K)码,可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为:假设要发送的信息用多项式C(X)表示,将C(x)左移R位(可表示成C(x)*2^R),这样C(x)的右边就会空出R位,这就是校验码的位置。用 C(x)*2^R 除以生成多项式G(x)得到的余数就是校验码。

另一个定义:

利用CRC进行检错的过程可简单描述为:在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的r位监督码(CRC码),附在原始信息后边,构成一个新的二进制码序列数共k+r位,然后发送出去。在接收端,根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。这个规则,在差错控制理论中称为“生成多项式”。

再看另一个描述,在代数编码理论中,将一个码组表示为一个多项式,码组中各码元当作多项式的系数。例如 1100101 表示为1·x^6+1·x^5+0·x^4+0·x^3+1·x^2+0·x^1+1,即 x^6+x^5+x^2+1。

设,编码前的原始信息多项式为P(x),P(x)的最高幂次加1等于k(这里的K就是整个原始信息的二进制编码的长度,以上例1100101为例,此串二进制编码的最高位对应的多项式幂次为6,根据定义得K=6+1=7,正好是此串二进制编码的长度,);

设,生成多项式为G(x),G(x)的最高幂次等于r,这个r可以随意指定,也就是r可以不等于K,但指定r时,必须满足生成多项式G(x)最高位必须为1的条件,

设,CRC多项式为R(x)。:将P(x)乘以x^r(即对应的二进制码序列左移r位),再除以G(x),所得余式即为R(x)。

设,编码后的带CRC的信息多项式为T(x)。:用公式表示为T(x)=x^r*P(x)+R(x),翻译过来就是,编码后的带CRC校验的多项式由左移了r位的原始信息P(x)后接CRC的校验码R(x)组成,

而在接收端,是使用T(x )去除G(x),若无余数,则表示接收正确。就是接收端使用接收到的信息T(x )去除和发送端约好的生成多项式G(x),若除尽没有余数则表示信息正确接收。

我们再来看本题,

题中给出已传输的信息为:1101011011,即T(x )=1101011011;

而generator polynomial 生成多项式是:x^4+x^2+1,即G(x)=10101;

那么,我们来使用T(x )除以G(x)=110,根据上面的定义,我们知道,出现了没有除尽的情况,有余数,余数为110,则说明信息11010在传递过程出现了错误,而题目中给出,若将此信息串码的左数第三位进行翻转,则接收到的信息为:1111011011,那么,

T(x )=1111011011,

则,再通过T(x )除以G(x)进行校验运算后,得到余数1,没有除尽

即T(x )除以G(x)=1,

所以没有通过CRC校验,此时,接收端能发现这个错误,

但是,如果我们将此串数据的左数第三位和最后一位同时翻转,得到1111011010,那么再经过T(x )除以G(x)的接收端校验后,除尽了,余数为0,则,此时,因为T(x )除以G(x)=0,通过了接收端的校验,因此,接收端并不能发现这个错误,以为是收到了正确的串码:11110,但实际上我们发送的串码是:11010,

最后,我们再来研究一下,T(x )是怎么除G(x)的,实际上我们必须清楚,这里的除法实际上并不是我们传统意义上的十进制除法,而是两个二进制的“按位异或”(请注意每步运算都是先进行高位对齐的。)的算法,在二进制数运算中,这被称为模二除运算,

来看两个例子,

【例一】假设使用的生成多项式是G(X)=X3+X+1。4位的原始报文为1010,求编码后的报文。

解:

1、将生成多项式G(X)=X^3+X+1转换成对应的二进制除数1011。

R=3,R就是生成多项式的最高次幂,

2、此题生成多项式有4位(R+1)(注意:通过对生成多项式计算所得的校验码为3位,因为,生成多项式的R为生成多项式的最高次幂,所以校验码位数是3位),要把原始报文C(X)【这里的C(X)就是1010】左移3(R)位变成1010 000

3、用生成多项式对应的二进制数对左移3位后的原始报文进行模2除(高位对齐),相当于按位异或:

1010000

1011

------------------

0001000, 请注意这里,通过第一次除法,也就是模2除(高位对齐)的运算,将两个二进制代码进行了高位对齐后的按位异或的操作后,得到0001000即1000,接下来,需要进行第二次除法,即使用第一步得到的二进制数1000去除1011【G(x)】,则有下面的式子,

1000

1011

------------------

0011,请注意,结果为0011,也可以写成11,但是我们由上面得知,由生成多项式G(X)=X^3+X+1,已经确定了校验位是3位,因此,

得到的余位011,所以最终编码为:1010 011。


例二:

信息字段代码为: 1011001;对应的原始多项式P(x)=x6+x4+x3+1

假设生成多项式为:g(x)=x4+x3+1;则对应g(x)的代码为: 11001,又因为g(x)最高次幂为4,因此可以确定校验位是4位,

根据CRC给生成多项式g(x)定义的规则,将原始代码整体左移4位,这样在原始数据后面多出4位校验位的位置,即x^4*P(x),得到:10110010000;

接下来使用10110010000去除以g(x),得到最终的余数1010,并与原始信息组成二进制串码:1011001 1010发送出去,

接收方:使用相同的生成多项式进行校验:接收到的字段/生成码(二进制除法)

如果能够除尽,则正确,

给出余数(1010)的计算步骤:

除法没有数学上的含义,而是采用计算机的模二除法,即除数和被除数做异或运算。进行异或运算时除数和被除数最高位对齐,按位异或。

10110010000

^11001

--------------------------

01111010000 ,这里进行第一次按位异或,得到01111010000,即1111010000,将1111010000再去除以11001,如下步骤,

1111010000

^11001

-------------------------

0011110000,进行了第二次模2除后,得到0011110000,即11110000,将

11110000去除11001,

11110000

^11001

--------------------------

00111000,第三次摸2除,得到00111000,即111000,用

111000去除11001,

111000

^11001

-------------------

001010,进行第四次模2除后,得到最终的余数,001010,即1010,

则四位CRC校验码就为:1010。


4. 计算机网络的一个不算难的问题

每个指数不为亏液首0的代表的是二进制位所在的为1,像你例题里的P应该就是10011了埋如
指数4,即第五位为1.没有3次的2次的,那么销数第4第3位就为0.其他的也如上方法算得

5. 计算机组成原理(原码乘法、除法),补码乘法的矫正法

今天晚上终于有一点点状态了,对着ppt复习还是挺好的,不过自己复习的也要一直复习不能像计算机网络到考试了之前复习的都忘了。
好,书归正传主要讲一下原码的一位乘、两位乘、除法以及矫正法

不举例子了直接文字描述
X*Y
0.1001
0.1101

开始乘法
0.0000
0.1001 1101

0.1001 1101 乘完开始移位
0.01001 1101 接着乘
0.00000

0.01001 1101 移位
0.001001 1101
0.1001

0.101101
0.0101101 1101
0.1001

0.1110101 1101
文字描述的话就是
乘数得到乘积 与上次结果加和(第一次与0)得到部分积
部分积右移
重察毁复至乘完乘数每一位
两位原码乘与此一致
00 右移两位
01 加y右移两位
10 加2y右移两位
11 加3y右移两位
补码乘法
校正法在原来原码的计算结果的基础上进行校正
x任意 y<0 [x]补 |y|+[-x]补
x任意 y>0 [x]补
[y]补
只不过这里的加法和移位都要按补码进行
左移0右移1
原码除法
补余法
简单描述
x/y
符号位单独运算 准备好 [-|x|]补 x>y无法计算大于1
比较被除数败姿备与除数大小 用减册唯法比较 加他绝对值的补码
结果大于0 上商1
余数左移一位
小于0 上商0
加上除数 还原
左移一位
循环往复到达精度

6. 求教计算机网络中相关于CRC校验的模2除法

模2加与模2减两种运算与逻辑异或运算其运算法则完全相同,另外,模2乘除法都以模2加减法为基础,因此我们可以把模2运算看作简单的异或运算。实际上,CRC除法器就是由异或门以及时序电路构成的。
模2除做法与算术除法类似,但每一位除(减)的结果不影响其它位,即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。步骤如下:
a、用除数对被除数最高几位做模2减,没有借位。
b、除数右移一位,若余数最高位为1,商为1,并对余数做模2减。若余数最高位为0,商为0,除数继续右移一位。
c、一直做到余数的位数小于除数时,该余数就是最终余数。

7. 计算机网络基础知识有什么 网络基础知识讲解

1、计算机网络基础:对“计算机网络”这个概念的理解和定义,随着计算机网络本身的发展,人们提出了各种不同的观点。

早期的计算机系统是高度集中的,所有的设备安装在单独的大房间中,后来出现了批处理和分时系统,分时系统所连接的多个终端必须紧接着主计算机。50年代中后期,许多系统都将地理上分散的多个终端通过通信线路连接到一台中心计算机上,这样就出现了第一代计算机网络。

2、第一代计算机网络是以单个计算机为中心的远程联机系统。典型应用是由一台计算机和全美范围内2000多个终端组成的飞机定票系统。终端:一台计算机的外部设备包括CRT控制器和键盘,无GPU内存。随着远程终端的增多,在主机前增加了前端机FEP当时,人们把计算机网络定义为“以传输信息为目的而连接起来,实现远程信息处理或近一步达到资源共享的系统”,但这样的通信系统己具备了通信的雏形。

3、第二代计算机网络是以多个主机通过通信线路互联起来,为用户提供服务,兴起于60年代后期,典型代表是美国国防部高级研究计划局协助开发的ARPAnet。主机之间不是直接用线路相连,而是接口报文处理机IMP转接后互联的。IMP和它们之间互联的通信线路一起负责主机间的通信任务,构成了通信子网。通信子网互联的主机负责运行程序,提供资源共享,组成了资源子网。两个主机间通信时对传送信息内容的理解,信息表示形式以及各种情况下的应答信号都必须遵守一个共同的约定,称为协议。

4、在ARPA网中,将协议按功能分成了若干层次,如何分层,以及各层中具体采用的协议的总和,称为网络体系结构,体系结构是个抽象的概念,其具体实现是通过特定的硬件和软件来完成的。70年代至80年代中第二代网络得到迅猛的发展。第二代网络以通信子网为中心。这个时期,网络概念为“以能够相互共享资源为目的互联起来的具有独立功能的计算机之集合体”,形成了计算机网络的基本概念。第三代计算机网络是具有统一的网络体系结构并遵循国际标准的开放式和标准化的网络。

5、IS0在1984年颁布了0SI/RM,该模型分为七个层次,也称为0SI七层模型,公认为新一代计算机网络体系结构的基础。为普及局域网奠定了基础。(^60090922a^1)70年代后,由于大规模集成电路出现,局域网由于投资少,方便灵活而得到了广泛的应用和迅猛的发展,与广域网相比有共性,如分层的体系结构,又有不同的特性,如局域网为节省费用而不采用存储转发的方式,而是由单个的广播信道来连结网上计算机。

6、第四代计算机网络从80年代末开始,局域网技术发展成熟,出现光纤及高速网络技术,多媒体,智能网络,整个网络就像一个对用户透明的大的计算机系统,发展为以Internet为代表的互联网。计算机网络:将多个具有独立工作能力的计算机系统通过通信设备和线路由功能完善的网络软件实现资源共享和数据通信的系统。

7、从定义中看出涉及到三个方面的问题:至少两台计算机互联。

通信设备与线路介质。网络软件,通信协议和NOS

8. 计算机网络的问题,就是在数据链路层用CRC进行差错检测中除数(生成多项式)到底是怎么确定的啊

不是 是一种点分站点信息和二进制实现的

9. 计算机网络,为什么第2题的被除数最后面是1110,而第1题被除数最后面是0000

这个盯升是CRC校验计算,第一题的0000是因为生成多项式最高位是4次方,因此要把数据左移4位,即在数据后面补4个0。而第二题是进行校验计算,如游而1110是计算得到的校验码,把它放在数据右边用同样生成多项式进行计算,得到的结果如果没有余渣则销数就说明是正确的,如果有余数说明在传输过程中出现了错误。

10. 计算机网络,关于数据链路层差错检测的【循环冗余算法】

P应是由循环冗余算法规则算出来的,太久了,具体细节你再翻翻书。

阅读全文

与计算机网络基础除数是怎么得到的相关的资料

热点内容
设置网络限速 浏览:868
如何让电脑里连接家里的网络 浏览:478
手机上免费网络电话哪个好用吗 浏览:983
软件逆向和网络入侵哪个难 浏览:703
网络延时显示fail是什么意思 浏览:20
报考的网络课程有哪些 浏览:661
上海无线网络技术价格对比 浏览:208
4g网络信号箭头 浏览:346
美国无线网络用户数量 浏览:763
天翼通网络在哪里下载 浏览:427
蜂窝式无线网络 浏览:405
网络电视网络接口如何插 浏览:563
网络教育怎么写总结 浏览:976
ios关闭网络与wifi 浏览:55
思科ccna和网络工程师哪个好 浏览:45
王者荣耀网络用哪个dns 浏览:927
如何在虚拟机里面拼接网络 浏览:660
设置更多的网络在哪里 浏览:361
网络机顶盒wifi连接上 浏览:553
网络文化学校的学费是多少 浏览:198

友情链接