logo
  • write-homewrite-home-active首页
  • icon-chaticon-chat-activeAI 智能助手
  • icon-pluginicon-plugin-active浏览器插件
  • icon-subjecticon-subject-active学科题目
  • icon-uploadicon-upload-active上传题库
  • icon-appicon-app-active手机APP
首页
/
计算机
题目

3-5 要发送的数据为1101011011。采用CRC的生成多项式是(X)=(X)^-4+X+1。试求应添加在数据后面的余数,并回答问题。(1)数据在传输过程中最后一个1变成了0,接收端能否发现?(2)数据在传输过程中最后两个1都变成了0,接收端能否发现?(3)采用CRC后,数据链路层的传输是否就变成了可靠的传输?

3-5 要发送的数据为1101011011。采用CRC的生成多项式是。试求应添加在数据后面的余数,并回答问题。

(1)数据在传输过程中最后一个1变成了0,接收端能否发现?

(2)数据在传输过程中最后两个1都变成了0,接收端能否发现?

(3)采用CRC后,数据链路层的传输是否就变成了可靠的传输?

题目解答

答案

(1) 原始数据为1101011011,计算CRC校验码得到1001。如果最后一个1变为0,那么接收端收到的数据为1101011010,计算得到的CRC校验码为0101,与发送端计算的1001不符,所以接收端可以发现错误。

(2) 如果最后两个1都变为0,接收端收到的数据为1101011000,计算得到的CRC校验码为1101,仍与发送端的1001不符,所以接收端还是可以发现错误。

(3) CRC码可以检测一定位数的错误,但是不能保证数据链路[1]层的传输变成可靠的,因为CRC码可能无法检测到所有错误,比如数据顺序反了但CRC码仍符合。所以采用CRC后,数据链路层传输的可靠性会有一定的提高,但不会变成完全可靠的。还需要更高层的协议来实现可靠传输。

解析

考查要点:本题主要考查循环冗余校验(CRC)的计算方法及其在错误检测中的应用,以及对数据链路层可靠传输的理解。

解题核心思路:

  1. 计算原始数据的CRC校验码:通过将数据视为被除数,生成多项式对应的二进制数作为除数,进行二进制除法运算,得到余数即为校验码。
  2. 分析错误检测能力:通过修改数据后重新计算CRC,判断余数是否与发送端一致,从而判断错误是否可检测。
  3. 理解CRC的局限性:CRC能检测大部分突发错误,但无法保证完全可靠传输,需结合高层协议。

破题关键点:

  • 生成多项式转换:将生成多项式 $I + X^3 + X^4$ 转换为二进制数 $10011$。
  • 余数计算规则:数据末尾补0(补位数等于生成多项式次数),通过逐位异或运算求余数。
  • 错误检测原理:若接收端计算的余数非全0,则说明数据传输有误。

(1) 最后一个1变为0

  1. 原始数据计算:
    数据 $1101011011$ 末尾补4个0得 $11010110110000$,以生成多项式 $10011$ 进行二进制除法,最终余数为 $1001$。
  2. 修改后数据:
    最后一个1变为0,数据变为 $1101011010$,补0后为 $11010110100000$。
  3. 重新计算余数:
    通过逐位异或运算,最终余数为 $0101$,与原余数 $1001$ 不同,因此可检测到错误。

(2) 最后两个1均变为0

  1. 修改后数据:
    最后两个1变为0,数据变为 $1101011000$,补0后为 $11010110000000$。
  2. 重新计算余数:
    通过逐位异或运算,最终余数为 $1101$,与原余数 $1001$ 不同,因此可检测到错误。

(3) CRC与可靠传输

  1. CRC的作用:
    CRC能检测突发错误(如单比特错误、部分多比特错误),但无法检测所有错误(如偶数个比特错误、特定模式错误)。
  2. 可靠性分析:
    数据链路层仅通过CRC无法保证完全可靠传输,需结合确认、重传等高层协议。

相关问题

  • 网络诈骗中常见的“钓鱼网站”目的是()?A. 传播病毒B. 窃取个人信息C. 提供免费电影

  • 网络安全包括物理安全[1]、逻辑安全、操作系统安全及联网安全,其中逻辑安全包括访问控制[2]、加密、安全管理及用户身份认证。A. 正确B. 错误

  • 程序=算法+()A. 数据结构B. 程序结构C. 控制结构[1]D. 体系结构

  • AdaBoosting采用多个单一分类器组成一个强分类器()A. 错误B. 正确

  • 以下哪种方法属于卷积神经网络的基本组件()。A. 卷积层B. 池化层C. 激活函数D. 复制层

  • 下列哪项贪婪最佳优先搜索算法的描述正确()A. 贪婪最佳优先搜索不属于启发式搜索算法B. 贪婪最佳优先搜索是一种A*搜索算法C. 贪婪最佳优先搜索是一种广度优先搜索算法D. 贪婪最佳优先搜索属于有信息搜索算法

  • 下列哪项属于因果推理模型()A. 因果图B. 神经符号推理C. 符号推理模型D. 结构因果模型

  • 下列哪个方法属于知识图谱推理方法()A. 广度优先搜索B. 深度学习推断C. 路径排序算法D. 归纳逻辑程序设计

  • 下列哪项关于监督学习算法的描述正确()A. 强化学习的训练效果一定优于监督学习B. 主要的监督学习方法包括生成方法和判别方法C. 广度优先搜索算法是一种监督学习算法

  • 下列哪项不是求解对抗搜索问题的基本算法( ) A.反向传播算法 B.广度优先排序算法 C.Alpha-Beta剪枝算法D.最小最大搜索算法

  • 下列哪个方法属于知识图谱推理方法()A. 路径排序算法B. 深度学习推断C. 广度优先搜索D. 归纳逻辑程序设计

  • Windows中“复制”操作的快捷键是Ctrl+V。

  • 由脸书(Facebook)公司开发的深度学习编程框架是()A. TensorFlowB. PaddlePaddleC. PyTorchD. Mindspore

  • 2.单选题 讯飞星火可以实现多种文案类型和语言风格的文本写作。讯飞星火(网页版)“内容写作”功能可选的“语言风格”不包括( )。A. 口语化B. 高情商C. 专业D. 热情

  • 3.判断题K-means聚类算法对数据的尺寸敏感。()A. 对B. 错

  • 7、 加强电脑安全防护,及时升级病 毒库,安装防火墙,及时查杀病毒和木马,是防范 电信网络诈骗的有效做法。A. 正确B. 错误

  • 在决策树建立过程中,使用一个属性对某个结点对应的数集合进行划分后,结果具有高信息熵(highentropy),对结果的描述,最贴切的是()。A. 纯度高B. 纯度低C. 有用D. 无用E. 以上描述都不贴切

  • 网络安全包括物理安全[1]、逻辑安全、操作系统安全及联网安全,其中逻辑安全包括访问控制[2]、加密、安全管理及用户身份认证。A. 正确B. 错误

  • 路径排序算法的工作流程主要有三步()A. 特征计算B. 特征抽取C. 分类器训练D. 因果推断

  • 下列不属于量子机器学习算法的是()A. 量子支持向量机B. 量子主成分分析C. 薛定谔方程求解D. 深度量子学习

上一页下一页
logo
广州极目未来文化科技有限公司
注册地址:广州市黄埔区揽月路8号135、136、137、138房
关于
  • 隐私政策
  • 服务协议
  • 权限详情
学科
  • 医学
  • 政治学
  • 管理
  • 计算机
  • 教育
  • 数学
联系我们
  • 客服电话: 010-82893100
  • 公司邮箱: daxuesoutijiang@163.com
  • qt

©2023 广州极目未来文化科技有限公司 粤ICP备2023029972号    粤公网安备44011202002296号