1.要发送的数据为1101011011。采用CRC的生成多项式是G(X)=X4+X+1。 试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0， 问接收端能否发现？若数据在传输过程中最后两个

已于 2022-04-10 19:50:34 修改
阅读量7.4w 收藏 206
点赞数 74
分类专栏： 计算机网络 文章标签： 网络
于 2021-05-10 20:48:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42479987/article/details/116609721
版权

1.要发送的数据为1101011011。采用CRC的生成多项式是G(X)=X4+X+1。
试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，
问接收端能否发现？若数据在传输过程中最后两个1都变成了0，
问接收端能否发现？采用CRC检验后，据链路层的传输是否就变成
了可靠的传输？

在这里插入图片描述
1）除数：10011 被除数：1101011011 0000
余数：1110 发送码：1101011011 1110
2）若最后一个变为0，则1101011010 1110/10011(模2除法)得余数为0011，余数不为0，故接收端可以发现。
3） 若最后两个成为0，则1101011000 1110/10011(模2除法) 得余 0101,余数不为0，故接收端可以发现。
仅仅采用了CRC检验，如果检测到一个错误，则丢弃帧。缺重传机制，数据链路层的传输还不是可靠的传输。

super尚
关注
  • 74
    点赞
  • 踩
  • 206
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 7
    评论
专栏目录
CRC校验原理与算法
12-21
CRC校验原理与算法CRC 校验原理 1、循环校验码（CRC 码 ）： 是数据通信领域中最常用的一种差错校验码，其特征是信息字段 和校验字段的长度可以任意选定。 2、生成 CRC 码的基本原理：任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’ 和‘1’取值的多项式一一对应。例如：代码1010111对应的多项式为 x6+x4+x2+x+1，而多项 式为 x5+x3+x2+x+1对应的代码101111。 3、CRC 码集选择的原则：若设码字长度为 N，信息字段为 K 位，校验字段为 R 位(N=K+R)， 则对于 CRC 码集中的任一码字，存在且仅存在一个 R 次多项式 g(x)，使得 V(x)=A(x)g(x)=
要发送的数据为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检验，缺重传机制，数据链路层的传输还不是可靠的传输。 ...
计算机网络题库——第3章数据链路层_数据链路层采用回退n帧协议gbn,帧编号由7个比特构成,则发送窗口的最大长度为(1)
最新发布
2401_84247726的博客
04-16 778
在传送过程中，每个发现帧都记录所经过的路由。【解析】以太网交换机属于数据链路层设备，因此转发数据包时会使用数据链路层地址， IP 地址属于网络层，而PORT 地址属于传输层，故可排除，数据链路层中，LLC 子层负责向其上层提供服务，MAC 子层的主要功能包括数据帧的封装／卸装，帧的寻址和识别，帧的接收与发送，链路的管理，帧的差错控制等，因此，交换机在转发数据包时所依据的是MAC 地址。D 项，网桥具有过滤通信量的功能，可以使局域网各网段成为隔离开的冲突域，从而减轻了扩展局域网上的负荷，提离了网络的性能。
CRC校验原理步骤以及CRC校验码的计算.docx
10-25
CRC校验原理步骤以及CRC校验码的计算.docx
计网复习——数据链路层习题
NickHan_cs的博客
06-16 1万+
计网复习——数据链路层习题 1. 要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X^4+X+1。试求应添加在数据后面的余数。 ​ 采用CRC的生成多项式是P(x)=X4+X+1P(x)=X^{4}+X+1P(x)=X4+X+1，用二进制表示就是P=10011P=10011P=10011。现在除数是5位，因此在数据后面添加4个0就得出被除数。 ​ 除法运算得出的余数RRR就是应当添加在数据后面的检验序列：1110。 要发送的数据在传输过程中最后一个1变成0，问接收端能否发现？ ​
计算机网络：二进制除法与CRC校验
几度热忱的博客
10-30 3713
在此记录两道计算机网络教材的课后题： 1.要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X^4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 解题过程： 依题得 数据为10位 除数为10011 为5位（p位冗余码=n+1） 余数位数(n位冗余码)等于除数位数p位-1 为4 在进行二进制除法时 需对数据补n位0 注意二进制除法
计算机网络---CRC---要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X^4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？
gaoxiaochan的博客
09-23 1万+
计算机网络—循环冗余检验CRC—要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X^4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？ 作二进制除法，被除数为1101011011 0000 ，除数为10011，得余数1110。添加的检验序列是1110。这种错误仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。 ...
计算机网络习题（CRC差错校验）
weixin_44607610的博客
12-20 9431
计算机网络复习（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)，
根据模板筛选要发送的数据内容
weixin_37672105的博客
09-28 204
需求描述 假如我们有个消息体bean(自定义复杂对象),里面包含了所有的消息内容,并且与一些不同客户业务对接,也是用的这个bean结构来解析数据,现在因为业务拓展,有个别客户需要下发一些额外特殊字段,但是我们又不能贸然在bean里随意增加字段(会影响老客户数据解析),怎么办? 上干货 今天分享一个通过对消息字符串过滤属性值的方式实现上面的需求,实际有些思路也是借鉴了别人...
求CRC码
Rocky balboa
06-20 4363
例:选择生成多项式为G(X)＝X4＋X＋1(10011),请把8位有效信息11110111编码成CRC码。 解： 步骤1：M(X) ＝X7＋X6+ X5＋X4 + X2＋X1 +1＝ 11110111 步骤2: M(X). X4＝ 111101110000 ( 即左移4位） 步骤3：模2除( 相当于异或相异为1，相同为0)，M(X)·X4／G(X)＝ 111101110000 ／10011＝11100101＋1111／10011，即R(X)＝1111 步骤4：模2加，得到循环冗余码为M(X)·X4＋R(X
【计算机网络】要发送的数据为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
全国7月高等教育自学考试计算机网络原理试题.pdf
10-09
* 数据加密：数据加密是指将明文数据转换为密文数据，以保护数据的安全。 * 认证和授权：认证和授权是指验证用户的身份和权限，以确保只有授权用户可以访问网络资源。 知识点5：局域网 * IEEE802.3标准：IEEE802.3...
LabVIEW计算CAN总线数据帧，CRC-15校验，LabVIEW2017可用
03-29
描述中的公式"P(x) = x15+ x14+ x10+ x8+ x7+ x4+ x3+ x0"代表了CRC-15的生成多项式。在CRC计算中，生成多项式是一个二进制系数多项式，这里的P(x)表示这个多项式。每个“x^n”对应着CRC校验码中的位，例如x15是最高...
labview中CAN总线中CRC15的生成
03-26
CRC15校验,输入二进制字符串，返回字符串的15位校验位。 可用于CAN总线中CRC校验位的生成。CRC-15算法。 P(x) = x15+ x14+ x10+ x8+ x7+ x4+ x3+ x0
（1）计算机网络基础复习考试填空题.docx
12-23
计算机网络基础复习考试填空题 本文档提供了计算机网络基础复习考试填空题，涵盖了计算机网络的基本概念、OSI/RM ...* 采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是1111。
1、说明数据链路层使用什么实现无差错比特流传输?它是可靠的传输吗? 2、若要发送数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。要求: (1)求发出的码字是什么?并进行...
weixin_35749786的博客
02-15 603
答：数据链路层使用校验和(Checksum)实现无差错比特流传输，它是可靠的传输。发出的码字是1101011011000，采用CRC检验后，数据链路层的传输是可靠的。 10cm媒体上传播的比特数为2.3 x 108 x 0.1/10=2.3 x 107；100m媒体上传播的比特数为2.3 x 108 x 0.1=2.3 x 107；5000km媒体上传播的比特数为2.3 x 108 x 5=1.1...
计网笔记：CRC循环冗余码
jianbai_的博客
07-05 5781
CRC循环冗余码 CRC循环冗余码是在通信领域经常用来用作检错编码的方式。 计算冗余码 我们可以通过以下步骤计算出冗余码： （1）加0：在要发送的数据后加r个0，其中r为生成多项式G（x）的阶为（一般来说，多项式为N位，则阶为N-1）； （2）模2除法：加0后的数据除以生成多项式G（x），则余数就是所求的冗余码/FCS/CRC检验码的比特序列（模2除法的本质就是异或运算）。 最终我们要发送的数据就是：（0扩展）原数据（左移r位）+FCS。 简单来说就是我们将计算出的余数补在原数据的后面，即可得到要发送的数据
计算机网络数据链路层检错编码 --- 循环冗余码CRC
Michael__Wu的博客
03-16 2910
实例说明 假如要发送的数据是1101 0110 11, 采用CRC校验, 生成多项式是10011, 那么最终发送的数据应该是? 发送端发送过程: 1. 最终发送的数据 = 要发送的数据 + 帧检验序列FCS(冗余码) 2. 利用生成多项式计算冗余码 计算冗余码的方法: 1. 加0, 要根据生成多项式中的阶为, 则加个0. (例题中生成多项式为10011, 也就是, 式中的最高阶为4, 也可以按照生成多项式位数减1, 也就是5 - 1, 为4. 也就是生成多项式的阶为4, 此时要在要传的数据后面
(精) 计算机网络笔记：第三章——数据链路层
qq_43519735的博客
03-03 681
参考： https://blog.csdn.net/smart_ferry/article/details/84952341?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task 《王道计算机网络考研复习指导 2021年》 由NEU 2018级...
要发送的数据是1101011011，已知CRC码的生成多项式G(X) = X4 + X + 1，求校验序列FCS。
09-10
### 回答1： 对于这个问题，我可以回答。根据CRC码的生成多项式G(X) = X4 X 1，我们可以使用除法来求解FCS。将数据1101011011左边填充4个0，得到11010110110000，然后进行除法运算，得到校验序列FCS为0100。 ### 回答2： CRC码的生成多项式G(X)可以表示为：G(X) = X^4 + X + 1。 要求校验序列FCS，可以通过进行CRC校验来生成。 首先，将要发送的数据1101011011的二进制形式表示为D(X) = X^9 + X^8 + X^6 + X^4 + X + 1。 根据CRC校验的步骤，需要进行以下操作： 1. 将数据D(X)左移4位，得到D'(X) = X^13 + X^12 + X^10 + X^8 + X^5 + X^4。 2. 将D'(X)与G(X)进行模2的除法运算，得到余数R(X)。即 R(X) = (D'(X) / G(X)) mod 2。 这里的除法运算使用异或操作进行。 执行除法运算，有： X^13 + X^12 + X^10 + X^8 + X^5 + X^4 ⊕ X^4 + X + 1 ---------------------------------------------- =X^13 + X^12 + X^10 + X^5 + X^4 + X + 1 ⊕ X^4 + X + 1 ---------------------------------------------- =X^13 + X^12 + X^10 + X^5 即，余数R(X) = X^13 + X^12 + X^10 + X^5。 3. 余数R(X)即为校验序列FCS。 所以，校验序列FCS = X^13 + X^12 + X^10 + X^5。 将FCS附加在要发送的数据之后，即可完成CRC校验，并将数据发送。 ### 回答3： 首先，计算数据的二进制表示为1101011011。然后，将数据扩展为14位，添加4个0作为CRC校验位，变为11010110110000。 接下来，用生成多项式G(X)=X^4+X+1对扩展后的数据进行除法运算。首先，将生成多项式左移14位，对齐扩展后的数据，如下图所示： 11010110110000 XOR 100010000001（左移14位） -------------------- 10111010110000 然后，继续操作，如下图所示： 10111010110000 XOR 100010000001（左移11位） -------------------- 110100101000 再次进行操作，如下图所示： 110100101000 XOR 100010000001 （左移8位） ----------------- 10110101000 再次进行操作，如下图所示： 10110101000 XOR 100010000001 （左移5位） ----------------- 1101111000 最后进行最后一次操作，如下图所示： 1101111000 XOR 100010000001 （左移2位） ----------------- 10011101 最后的校验序列FCS为10011101。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

super尚

谢谢老板！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值