计算机网络期末课后题模2运算CRC

最新推荐文章于 2023-04-10 20:48:18 发布
最新推荐文章于 2023-04-10 20:48:18 发布
阅读量4.6k 收藏 22
点赞数 4
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43536231/article/details/111772561
版权

计算机网络期末复习题
P109 3-07要发送的数据为1101011011，采用的CRC生成多项式是P(X)=X4+X+1，试求应添加在数据后面的余数。
答案：
1110
模2运算的运算规则
1.没有进位和借位，1-0是1，0-1也是1
2.注意做除法之前需要先在原数据后面添加4个零才能作为被除数，4对于除数多项式的最高次幂4
3.关于除到什么时候停止：余数必须是比除数小一个位数，最后余数需要是4位也是与除数那个多项式的最高次幂相同
4.当被除数的位数小于除数位数时，则商数为0，被除数就是余数。
5.只要被除数或部分余数的位数与除数一样多，且最高位为1，不管其他位是什么数，皆可商1。

3-08 要发送的数据为101110。采用CRC的生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。
答案：011
在这里插入图片描述
同理，多项式最高次幂是3，所以先补三个0

喜欢星星的田螺姑娘
关注
  • 4
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
计算机网络期末复习题--课后习题
07-14
计算机网络期末复习精简版！适合小白。
（最新合集）计算机网络谢希仁第七版 第三章课后答案
weixin_43899069的博客
09-19 7616
3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? 答案：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进
【计算机网络】要发送的数据为101110。采用CRC的生成多项式是P(x)=x^3+1 。试求应添加在数据后面的余数。
qq_18809975的博客
12-26 8万+
要发送的数据为101110。采用CRC的生成多项式是P(x)=x^3+1 。试求应添加在数据后面的余数。 答：因为P(x)=x^3+1，x3对应1000，1对应1，所以除数为1001，除数有4位，所以n=4-1=3，所以被除数后面需要补3个0，即被除数为101110000。除法计算过程如下 故余数为：011 拓展： 很多人不知道除数的计算过程，除数是根据P(x)=x^3+1算的，x3代表1000，即1后面有3个0，而其中的“1”代表1后面0个0，即除数的最后一位是1。所以为1001。 比如P(x)=X^4
计算机网络习题（CRC差错校验）
weixin_44607610的博客
12-20 9449
计算机网络复习（CRC差错校验） 题目描述： 采用CRC进行差错校验，生成多项式为P(X)=X4+X+1，要发送的数据为1101011011，求应添加在数据后面的余数。 知识点分析： 首先收发双方约定一个生成多项式G(x) 发送端把数据看成一个多项式f(x) 把f(x) 乘以生成多项式的最高次幂，f(x) * xk，目的是为了左移k位，用来放余数 f(x) * xk/G(x)，求得余数 将f(x) * xk+R(x)作为整体，发送到接收端 接收端用接收到的数据f′(x)采用相同的算法，去除约定好的G(x)，
关于网络应用技术之——循环冗余检验（CRC）计算题
ysy1119的博客
04-10 1450
假设我现在举例y=x*3+x*2+a，x的最高次方是3，即y是三阶的函数，但实际上，这条式子可以写成，y=x*3+x*2+0*x+ax*0,用计算机导论的知识来解释就是“y是三阶的，但它是有四个位数的。r的位数=n，这一点要额外注意，就是我们完成了前面的运算后得出的r要注意它的位数，假设n=2，我算出的r是1，要在前面加多一个0补够两位，因此r=01。（5）最后将被检验码和校验码再做模2运算，结果是0，那么就意味着数据的传输是正确的。那么相反的，给出p的位数，就可以知道p的阶数是多少；
计算机网络（第七版）第三章部分课后习题
qq_45770647的博客
01-05 5804
计算机网络（第七版）第三章部分课后习题 3-07 要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 答：作模二运算（相同为0，不同为1），CRC的比特序列为10011。1101011011 0000 10011 得余数1110 ，添加的检验序列是1110.作二进制除法，两种错误
【计算机网络】CRC校验码｜｜循环冗余码详解及计算习题
一拳Marx
05-06 1万+
【计算机网络】CRC校验码｜｜循环冗余码详解及计算习题
要发送的数据为1101011011.采用CRC的生成多项式是P(X)=X^4+X+1.试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？
热门推荐
幽香飞狐的博客
06-28 21万+
答：作二进制除法，1101011011 0000除以10011(这是根据P(X)=X^4+X+1得出的)得余数1110 添加的检验序列是1110作二进制除法，两种错误均可发展仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。 ...
计算机网络期末考试试题及答案
12-26
计算机网络期末考试试题及答案 计算机网络是计算机技术发展的重要组成部分，对于计算机网络的研究和理解是非常重要的。以下是计算机网络期末考试试题及答案的相关知识点总结。 一、计算机网络的基本概念 * 计算机...
计算机网络期末复习题
01-21
计算机网络期末复习题 201708-201801计算机网络复习指导发布-校考学生!!下载截止于12.5日晚上9点 2017-12-04 23:07 计算机网络复习指导-校内考试 §1.名词解释： 1. 计算机网络 2.网络体系结构 3.高速以太网 4....
计算机网络期末考试题().pdf
11-29
计算机网络期末考试题().pdf
计算机网络期末考试复习题库.pdf
11-18
计算机网络期末考试复习题库.pdf
CRC检验计算
weixin_52442312的博客
12-19 3114
CRC计算 期末复习
crc码生成多项式怎么算出来的_CRC校验源码分析
weixin_33374585的博客
12-10 1万+
这两天做项目，需要用到 CRC 校验。以前没搞过这东东，以为挺简单的。结果看看别人提供的汇编源程序，居然看不懂。花了两天时间研究了一下 CRC 校验，希望我写的这点东西能够帮助和我有同样困惑的朋友节省点时间。先是在网上下了一堆乱七八遭的资料下来，感觉都是一个模样，全都是从 CRC 的数学原理开始，一长串的表达式看的我头晕。第一次接触还真难以理解。这些东西不想在这里讲，随便找一下都是一大把。我想根据...
计算机网络／谢希仁（第八版）第三章习题
无
03-28 2万+
计算机网络／谢希仁（第八版）第三章习题 整理的一些课后习题答案，有什么不懂的地方可以在评论区留言，我们可以相互探讨下。
计算机网络——习题整理（五）
qq_42873760的博客
03-20 6334
今天是数据链路层~ 上期传送门 数据链路层 为了避免传输过程中帧的丢失，数据链路层采用的方法是（） A.帧编号机制 B. 循环冗余校验码 C.汉明码 D.计时器超时重发 注：对于数据链路层的差错控制分为： 位错【比特位错误】：CRC循环冗余检验、汉明码（海明码） 帧错 ——丢失：计时器超时重发； 重复：帧编号 数据链路层可以提供 3种服务，分别为： 有连接无确认（更可靠） ； 无连接有确认 ； 无连接无确认（更快，一般以太网LAN采用）； 下列协议，（）不是链路层的标准 A.ICMP B.HDLC C
实例解析CRC（循环冗余检验码）
她的坏机器人
04-24 3万+
循环冗余校验码（CRC），是一种能力相当强的具有检错、纠错能力的校验码，常用于串行传送的辅助存储器与主机的数据通信和计算机网络中 为什么要使用CRC？ （在计算机网络中的应用） 数据在传输过程中，可能会产生比特差错：1可能变为0， 0可能变为1，因此为了保证数据传输的可靠性，必须采用各种差错检测措施 目前在数据链路层中广泛采用的就是循环冗余检验CRC的检错技术 （CRC技术也很容易...
CRC 生成多项式
lonffy的专栏
03-31 6331
是接受方和发送方的一个约定，也就是一个二进制数，在整个传输过程中，这个数始终保持不变。 在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接受方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。 应满足以下条件： a、生成多项式的最高位和最低位必须为1。 b、当被传送信息（CRC码）任何一位发生错误时，被生成多项式做模2除后应该使余数不为0。 c、不同位发生错误时，应该
数据分析的核心技能和方法
最新发布
07-19
数据分析的核心技能和方法
要发送的数据为101110。采用crcd 生成多项式是p（x）=x3+1。试求应添加在数据后面的余数。
06-28
### 回答1： 根据题目所给的信息，我们可以使用CRC校验方法来计算数据后面应添加的余数。 首先，将要发送的数据101110表示成二进制形式为：1 1 1 1 。 然后，将生成多项式p(x)=x3+1表示成二进制形式为：1 1。 接下来，将数据101110左移3位，即在最高位补3个，得到101110000。 然后，用生成多项式p(x)去除101110000，得到余数为001。 最后，将余数001添加在数据101110的后面，得到最终要发送的数据为101110001。 因此，应添加在数据后面的余数为001。 ### 回答2： 首先要明确的是，CRC是一种校验码，用来检测数据传输中是否出现了错误，而不是用来加密或压缩数据的。 在计算CRC的过程中，首先要将发送的数据扩展为一个比特串，在这个例子中，数据为101110，要进行扩展，即在末尾添加一些比特，这些比特的个数由生成多项式的位数确定，所以在本例中要添加3个比特，得到101110000。 接下来，要将生成多项式p(x)移位，使其次数比扩展后的比特串的位数低1，即将p(x)移位为x^2，然后用扩展后的比特串去模它，这个步骤可以用长除法的方法来进行，得到的余数就是CRC校验码。 具体来说，可以先将扩展后的比特串与移位后的生成多项式进行异或操作，得到101110000 ⊕ 1000 = 101110100，然后将得到的结果右移1位，得到10111010，再与1000进行异或操作，得到110，也就是CRC余数。 最后，将这个CRC余数添加到原始数据101110的末尾，得到的结果就是101110110，这就是发送的完整数据，包括了原始数据和CRC校验码。在接收端，同样可以用相同的生成多项式来计算CRC校验码，如果计算出来的余数不为0，说明数据在传输中出现了错误，需要重新发送。 ### 回答3： CRC（循环冗余校验）是一种简单、有效的错误检测方法。它的原理是将要发送的数据与一个生成多项式进行除法运算，得出余数作为校验码发送给接收方。如果接收到的数据在进行同样的计算后得出的余数与发送方相同，则表明数据在传输过程中没有发生错误。否则，则认为数据发生了错误。 题目中给出的数据为101110，生成多项式为x^3+1。我们需要将这些数据与生成多项式进行除法计算，得到余数作为校验码。计算的步骤如下： 首先将发送数据左侧添加生成多项式的位数-1个0，也就是在101110前加两个0，形成10111000。 接下来用生成多项式除以10111000，得到的余数就是校验码。 1 0 1 1 1 0 0 0 ÷ 1 0 0 0 0 0 1（生成多项式 x^3+1） ------------------ 1 1 1 1 0 1 1 0 ------------------ 最后的余数为111010，把它作为校验码添加在原始数据后面，得到的最终数据为101110111010。这个数据就可以用于发送了。 通过使用CRC技术，我们可以检测到数据在传输过程中出现的大多数错误，确保数据传输的正确性。但是需要注意的是，CRC只能检测错误，不能修复错误。如果发现数据出错，必须让发送者重新发送正确的数据。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值