目录

一、概述:

二、实战演示

假设:

第1步:把多项多项式转化为除数

第2步:把发送数据转换为被除数:在信息序列后加0

第3步:信息序列除以多项式序列

第4步:获得余数(CRC校验值)

第5步:把CRC添加到数据序列尾部


一、概述:

CRC也就是循环冗余校验码,是计算机网络通信领域常用的校验码。循环冗余校验码包括一系列移位、相除等数据编码规则,其算法原理、算法程序的设计与分析,都可以通过相应的软件编码进行解决。循环冗余校验码是利用软件进行校验的算法,因此其检验速度很快,校验的误码率也较低,整个计算机网络通信的信息传输速度很高。CRC差错纠正控制法能够有效减少通信线路的误码率,得到的通信数据传输信息更准确。

在数据的传输过程中由于空间电磁环境复杂等原因,可能会产生误码,即某几位数据0变为1,或1变为0,导致接收端得到错误的数据。为了降低误码率,通常对数据进行特定编码,在收发端进行额外的验证,使接收端能发现某些错误,进而实现纠错功能,常用的编码方法有CRC-32校验码、CRC-16校验码、汉明码、奇偶校验法等。其中32位循环冗余校验简称CRC-32校验在性能和资源消耗两方面都有较大的优势,因而,在无线电通信、SATA硬盘数据传输等系统中,CRC-32校验是最常用的检错手段之一。

二、实战演示

假设:

需发送数据1101011011,采用CRC校验,生成多项式G(x)=x^4+x+1,求最终发送的数据。

第1步:把多项多项式转化为除数

x^4+x+1 =》 10011

第2步:把发送数据转换为被除数:在信息序列后加0

​ 0的个数为:

方法一:多项式最高次项的次数…4

​方法二:多项式二进制数的位数-1…5-1=4

​结果:1101011011 0000

第3步:信息序列除以多项式序列

用加完0后的数 去 除 多项式对应的二进制数(模二除法:【异或】“同0异1”)

备注:相除的过程:

  • 目的:消除最高位
  • 相减:异或,不需要借位相减

第4步:获得余数(CRC校验值)

1110, 前面不补零。

第5步:把CRC添加到数据序列尾部

将模二运算的余数(这个余数就是“附加冗余码”)添加在原始报文后,成为循环冗余码。

最终结果: 11010110111110

[架构之路-190]-《软考-系统分析师》-4-据通信与计算机网络-5-图解CRC计算方法与步骤相关推荐

  1. 软考系统分析师倒计时第0天

    软考系统分析师倒计时第0天 简单测试了一下选择题39分 还需努力啊 is-a基于类继承或接口实现,is-a是表达这句话的一种方式:"这个东西是那个东西的一种".例如:野马是一种马. ...

  2. 软考系统分析师倒计时第7天

    软考系统分析师倒计时第7天 1. 最小生成树 2. 最短路径 3. 网络与最大流量 4. 线性规划 5. 动态规划 6. 运筹方法 1. 最小生成树 一个有 n 个结点的连通图的生成树是原图的极小连通 ...

  3. 参加软考系统分析师的感想

    文章目录 前言 系分简介 系分知识点 今年的题型 综合知识(上午选择题) 案例分析(下午简答分析题) 论文(下午小作文) 写在最后 前言 23年5月27日参加了国家计算机软考系统分析师,考完后很多的题 ...

  4. 2023上半年软考系统分析师科目一整理-01

    2023上半年软考系统分析师科目一整理-01 1. 面向对象 2. UML 1. 面向对象 面向对象分析中,对象是类的实例.对象的构成成分包含了(A),属性和方法(或操作). A.标识 B.消息 C. ...

  5. 软考系统分析师倒计时第1天

    软考系统分析师倒计时第1天 公共机制是指达到特定目标的公共UML方法,主要包括规则说明.修饰.公共分类和扩展机制.规则说明是元素语义的文本描述,它是模型真正的核心:UML为每一个事物设置了一个简单的记 ...

  6. 软考系统分析师倒计时第5天

    软考系统分析师倒计时第5天 系统分析师考试说明 系统分析师考试说明 1.考试要求: (1)具有系统工程的基础知识: (2)掌握开发信息系统的综合技术知识(硬件.软件.网络.数据库): (3)熟悉企业和 ...

  7. 视频教程-2020年软考系统分析师--综合知识视频培训课程-软考

    2020年软考系统分析师--综合知识视频培训课程 河北师范大学软件学院优秀讲师,项目经理资质,担任操作系统原理.软件工程.项目管理等课程教学工作.参与十个以上百万级软件项目管理及系统设计工作.在< ...

  8. 软考系统分析师倒计时第10天

    软考系统分析师倒计时第10天 1. 成本和收益 1.1 成本 1.2 收益 1.3 投资回报期 练习题一 练习题二 2. 净现值分析 2.1 货币的时间价值 2.2 练习题 参考资料: 系统分析师教程 ...

  9. 软考系统分析师-湖南省历年通过人数

    软考系统分析师-湖南省16-20年通过人数 年份 人数 2016 3 2017 8 2018 8 2019 11 2020 5 2021 6 下图为2019年湖南省软考合格人数分布表. 数据来源: 湖 ...

最新文章

  1. DeepLearning 应用概述
  2. ASP.NET Web API 路由对象介绍
  3. 牛!这位斯坦福PhD新生的论文被引数:接近4万
  4. java_method_下拉框成json
  5. birt预览能有内容发布后没内容_谷歌突然推出Android 11开发者预览版 新版带来部分新功能和改进...
  6. 一只青蛙跳向三个台阶_青蛙跳台阶
  7. 专门用于微信公众平台的Javascript API
  8. 简练软考知识点整理-控制成本过程
  9. tomcat启动(五)Catalina分析-service.init
  10. 量子计算机迷宫,工程杰作诞生可编程的光学量子计算机
  11. OpenDDS应用开发步骤
  12. 微信小程序常见面试题及答案
  13. SECS协议基础知识
  14. diskgenius数据恢复软件,亲测可用!
  15. gif一键抠图 在线_免费在线抠图软件
  16. 编译原理 实验四 LR(1)分析法程序
  17. 在类中找不到 main 方法, 请将 main 方法定义为: public static void main(String[] args)
  18. perplexity和预训练时用的loss的区别
  19. 大部分前端都在用的 ES6 代码简化技巧,你都在用吗?
  20. 网络的形成-从原始部落到现代化世界

热门文章

  1. 以太大亨 以太坊上的区块链模拟经营类游戏
  2. DMA/DMA2D概念
  3. java ee 笔记
  4. 华为荣耀4c_华为荣耀4C详细评测:再次刷新安卓手机性价比
  5. 计算机算法-线性寻找第k小(大)元素(Top K)BFPRT算法
  6. python做简单的游戏名字_python猜名字游戏
  7. 干货 :浅谈云音乐活动数据分析体系
  8. CFormView实现了打印预览,但是打印室空白
  9. 网易有道字典启动后微信截图快捷键失效
  10. 干货|PCB电路板的组成、设计、工艺、流程及元器摆放和布线原则