计算机网络基础CRC的中文含义？

crc 计算机网络~

2017年12月29日，星期五，
兄弟，我先给你简单再捋一遍CRC编码的概念和计算公式，原理明白了，以后不管碰到什么样的题，你都会迎刃而解了。
首先，需要知道如下几个概念，
CRC编码，就是你题目中所说的“待发字串”，它是经加工后带有CRC校验的待发送信息，
CRC校验码，就是你题目中所说的“CRC循环冗余码”，以下都简称为CRC校验码，它是通过CRC规则计算得来，
多项式，即真实信息，就是未经CRC编码规则处理的原始的信息，就是你题目中说的“已知信息码”，原始的真实信息有两种表现形式，以本题为例，
a、原始信息的 二进制字串(形式)：1000100101，
b、原始信息的 多项式(形式)：X^9+X^5+X^2+1，
X^9+X^5+X^2+1多项式,就是由原始信息的二进制形式1000100101得来的，多项式中每一个因数都对应二进制形式 1000100101 中值为1的那一位，X^9 X^5 X^2就是2^9+2^5+2^2,那表示二进制数的权位，
1 0 0 0 1 0 0 1 0 1
1*2^9 0*2^8 0*2^7 0*2^6 1*2^5 0*2^4 0*2^3 1*2^2 0*2^1 1*2^0
2^0=1...2^9=1 000 000 000,凡是二进制字串中值为1的权位都出现在了多项式中，例如，二进制字串最高位（左1）的1，就是2^9,所以它出现在了多项式中，形状为X^9，而二进制数串中值为0的权位都没有出现在多项式中，可以数一下，二进制数串中有4个1，所以对应的多项式中有4个因子：X^9、X^5、X^2、1，其中多项式的最后一个因子1，其实就是X^0，而我们都知道，任何数的0次幂都是1（0除外），可以看出，这两种形式是等价的，即1000100101=X^9+X^5+X^2+1，当我们再遇到多项式时，就是去数原始信息(1000100101)中的1,然后把它的值为1的权位放到一起,写成式子(X^9+X^5+X^2+1)，两者意义是一样的，从二进制形式能推导出多项式,也可以从多项式推导出二进制形式,
生成多项式，就是你题目中提到的“G（x）=X^5+X^4+X^2+1”,生成多项式 也可以写成二进制形式，X^5+X^4+X^2+1其对应的二进制形式：110101，
通常，我们为了方便说明问题将生成多项式叫做：G（x），这里请注意，需要将
“生成多项式”和“多项式”进行区分，G(x)中的G就是generator polynomial，生成多项式的意思，
多项式:指的是原始信息 1000100101中所有权位为1的权位写在一起的形式X^9+X^5+X^2+1
生成多项式:是人为指定的多项式,由编码人指定的东西,本例被人为指定成X^5+X^4+X^2+1即 110101 ,这个生成多项式是人为指定的,不是固定的,个人理解你指定成X^5+X^3+X^2+1也行,制定成X^5+X^4+X^3+X^2+1也行,

好了，接下来，我们要说最关键的CRC的定义和计算过程了，
CRC的定义：
多项式*2^（G(x)的最高次幂指数，你给的图片题目中G(x)的最高次幂指数是5）/G(x)=CRC校验码；
用文字表达，就是原始数据信息乘以，2的 【生成多项式中最高幂指数】 次幂，乘2的多少次幂,就是在右边加几个0,比如乘以2^2,就是在右边加2个零,因为是二进制数,所以乘几个2就是加几个零,和十进制数乘几个10就是加几个零道理一样,然后再去除以生成多项式，请注意，这里的除，不是数学中的除法，而是指计算机中的模二除运算，实际上就是逻辑异或运算，说白了，就是将除数和被除数高位,进行左对齐后，相同为0,不同为1，然后一直除下去，直到得到最后的余数为止，这个余数就是我们需要的CRC校验码，而且这个最后得到的余数,取几位由生成多项式中最高幂指数决定，最高幂指数是5就取5位,最高幂指数是6就取6位,最高幂指数是4就取4位,是根据生成多项式的最高次幂来定取几位的.本例中,最高次幂是5,所以,最后的余数是5位二进制数,
X^5+X^4+X^2+1写成二进制就是: 110101
你的图片题目中，G（x）=X^5+X^4+X^2+1，也就是生成多项式是110101,
结合本题，我们来做一遍，原始数据：1000100101，生成多项式：110101，根据上面的规则有，
1000100101*2^5=1000100101 00000

把原始值右边加上5个零:1000100101 00000之后,去除以生成多项式：110101
1000100101 00000
110101
----------------------------
0101110101 00000
左对齐,并开始按位异或,得 0101110101 00000,

进行第二次除运算:
101110101 00000
110101
--------------------------
011011101 00000
左对齐,再按位异或,得到 011011101 00000


开始第三次除运算:
11011101 00000
110101
--------------------
00001001 00000
左对齐,再按位异或,得到 00001001 00000

进行第四次除运算:
100100000
110101
-----------------
010001000
左对齐,再异或,得到 010001000

进行第五次除运算:
10001000
110101
------------
01011100
左对齐,再异或,得到 01011100

进行第六次除运算:
1011100
110101
-------------
0110110
左对齐,再异或,得到 0110110

进行第七次,最后一次除运算:
110110
110101
------------
000011
最终余数为000011，而由G(x)的最高次幂X^5的幂指数决定了，CRC校验码取5位，因此，最终得到的CRC校验码为：00011，
多项式*2^（G(x)的最高次幂指数，本例中G(x)的最高次幂指数是5）+G（x）=最终在物理线路上传送的CRC编码待发字串，
用文字表达就是，原始数据乘以，2的 【生成多项式中最高幂指数】 次幂，然后再加上生成多项式，最终得到要在线路中传送的CRC编码待发字串，
接着，以本例进行余下的计算，原始数据：1000100101，CRC校验码（CRC循环冗余码）为：00011，
根据上面的定义，有：
1000100101*2^5=1000100101 00000，
1000100101 00000
+ 00011
----------------------
100010010100011
所以最终的“待发字串”CRC编码为：100010010100011

发送的数据是原数据+余数

接受端收到数据后除以多项式，有余数说明数据在传输的时候改变（如果数据改变了碰巧余数还为0，那只能说明运气太差了。。）

其实这个计算机的中文含义很简单，就是英文的简称

计算机网络基础C 21的中文含义是计算机的拓扑结构。

cyclic redundancy check 循环冗余码校验 ，有可能是这个 ，仅供参考

计算机网络基础CRC的中文含义？

---

华容县19725817243： CRC的中文意思是什么? - ？
湛坚骨折： CRC的全称为Cyclic Redundancy Check,中文名称为循环冗余校验.它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制.实际上,除数据通信外,CRC在其它很多领域也是大有用武之地的.例如我们读软盘上的文件,以及解压一个ZIP文件时,偶尔会碰到“Bad CRC”错误,由此它在数据存储方面的应用可略见一斑.

华容县19725817243： 计算机网络中循环冗余检验的解释 - ？
湛坚骨折： 教科书定义:循环冗余校验码CRC是一种循环码,它有很强的检错能力,而且容易用硬件实现,在局域网中有广泛应用.简单的说下它的实现:用移位寄存器实现,移位寄存器由k位组成,还有几...

华容县19725817243： 计算机网络原理中求CRC校验码. - ？
湛坚骨折： 01100.算法你可以用手算,或者用代码计算,代码分按位和按字节. 手算算法是:多项式为101101 你在信息的后面补5个0 信息码变为1101101100000 这时开始用多项式对上面的信息码进行异或操作,要打的话很麻烦.我只把没一次运算的...

华容县19725817243： 计算机网络原理的计算题(CRC校验和数据传输问题) - ？
湛坚骨折： 计算机网络原理的计算题(CRC校验和数据传输问题)第1题:设要发送的二进制数据为10110011,若采用CRC校验方法,生成多项式为X^4+X^3+1,度求出实际发送的二进制数字序列.(要求写出计算 计算机网络原理的计算题(CRC校验和...

华容县19725817243： '计算机网络技术'是学什么的?以后出来是做什么工作的? - ？
湛坚骨折： 计算机网络技术是指培养适应生产、建设、管理、服务第一线需要的德、智、体、美全面发展,掌握计算机网络技术基础知识,培养具有一定计算机网络基本理论和开发技术,具备从事程序设计、Web的软件开发、计算机网络的组建、网络设备...

华容县19725817243： 计算机网络原理csma cd16字要点,解释明白 - ？
湛坚骨折： CSMA/CD(Carrier Sense Multiple Access with Collision Detection)即带冲突检测的载波监听多路访问技术.在传统的共享以太网中,所有的节点共享传输介质.如何保证传输介质有序、高效地为许多节点提供传输服务,就是以太网的介质访问控制协议要解决的问题.其原理简单总结为:先听后发,边发边听,冲突停发,随机延迟后重发

华容县19725817243： 计算机网络的基本组成是什么? - ？
湛坚骨折： 1、计算机系统 计算机系统主要完成数据信息的收集、存储、处理和输出任务,并提供各种网络资源.计算机系统根据在网络中的用途可分为两类:主计算机和终端. X主计算机(Host) 主计算机负责数据处理和网络控制,并构成网络的主要资...

华容县19725817243： 计算机网络的含义 - ？
湛坚骨折： 1. 按广义分类: 2. 关于计算机网络的最简单定义是:一些相互连接的、以共享资源为目的的、自治的计算机的集合.3. 另外,从逻辑功能上看,计算机网络是以传输信息为基础目的,用通信线路将多个计算机连接起来的计算机系统的集合,一...

华容县19725817243： ghost是什么意思啊,表示什么啊! - ？
湛坚骨折： ghost教程--装机摘自 第四帝国软件开发组 下浪 2004-12-02.13:22 http://www.tea4.com/forum/ccb/index.cgi 许多使用计算机的朋友都有这样的共识:由于病毒或者操作的失误,导致硬盘上的数据丢失和系统崩溃,对于一个事先未做好备份工作的...

华容县19725817243： 问计算机网络基础的几道填空题？
湛坚骨折： 1、TCP(其实用到了三个协议,HTTP,TCP,IP,你的题问的莫名奇妙的) 2、>,>(停等ARQ的发送接收窗口都等于1;退回N重传ARQ的发送窗口大于1,接收等于1;选择重传ARQ的发送接收窗口都大于1) 3、边界网关协议 4、生成多项式 5、网络、数据链路 6、令牌总线网、令牌环网、光纤分布式数据接口FDDI(这个我有点拿不准) 希望对你有所帮助……