crc在计算机网络

Ⅰ CRC是什么意思

循环冗余校验（Cyclic Rendancy Check， CRC）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术，主要用来检测或校验数戚衫扰据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。

循环冗余校验同其他差错检测方式一样，通过在要传输的k比特数据D后添加(n-k)比特冗余位(又称帧检验序列，Frame Check Sequence，FCS)F形成n比特的传输帧T，再将其发送出去。

(1)crc在计算机网络扩展阅读

在数据传输过程中，无论传输系统的设高旦计再怎么完美，差错总会存在，这种差错可能会导致在链路上传输的一个或者多个帧被破坏，从而接受方接收到错误的数据。

为尽量提高接受方收到数据的正确率，在接收方接收数据之前需要对数据进行差错检测，当且仅当检测的结果为正塌答确时接收方才真正收下数据。

检测的方式有多种，常见的有奇偶校验、因特网校验和循环冗余校验等。循环冗余校验是一种用于校验通信链路上数字传输准确性的计算方法。

参考资料来源：网络-CRC

Ⅱ CRC16校验码如何计算

首先G（X）=X3+X+1可以得出G（x）=1011［G（x）中的1就是二进制第0位为1，X就是第一位为1，没有X^2，所以第二位为0，X^3则第三位为1。所以就是1011］

M（x）=0011M（x）*x3=0011000

M（x）*x3/G（x）的余数是101所以R（X）=101

CRC码为：M（x）*x3+R（x）=0011000+010=0011010

在计算机网络通信中

运用CRC校验时相对于其他校验方法就有一定的优势。CRC可以高比例的纠正信息传输过程中的错误，可以在极短的时间内完成数据校验码的计算，并迅速完成纠错过程，通过数据包自动重发的方式使得计算机的通信速度大幅提高，对通信效率和安全提供了保障。由于CRC算法检验的检错能力极强，且检测成本较低，因此在对于编码器和电路的检测中使用较为广泛。

以上内容参考：网络-CRC

Ⅲ crc 计算机网络

2017年12月29日，星期五，

兄弟，我先给你简单再捋一遍CRC编码的概念和计算公式，原理明白了，以后不管碰到什么样的题，你都会迎刃而解了。

首先，需要知道如下几个概念，

1. CRC编码，就是你题目中所说的“待发字串”，它是经加工后带有CRC校验的待发送信息，

2. CRC校验码，就是你题目中所说的“CRC循环冗余码”，以下都简称为CRC校验码，它是通过CRC规则计算得来，

3. 多项式，即真实信息，就是未经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,那表示二进制数的权位，

   1000100101

   1*2^90*2^80*2^70*2^6 1*2^5 0*2^4 0*2^3 1*2^2 0*2^11*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)，两者意义是一样的，从二进制形式能推导出多项式,也可以从多项式推导出二进制形式,

4. 生成多项式，就是你题目中提到的“G（x）=X^5+X^4+X^2+1”,生成多项式也可以写成二进制形式，X^5+X^4+X^2+1其对应的二进制形式：110101，

5. 通常，我们为了方便说明问题将生成多项式叫做：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

Ⅳ 在计算机网络中什么是crc校验和，怎么计算

CRC即循环冗余校验码
是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。
循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码也叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为：假设要发送的信息用多项式C(X)表示，将C(x)左移R位（可表示成C(x)*2R），这样C(x)的右边就会空出R位，这就是校验码的位置。用 C(x)*2R 除以生成多项式G(x)得到的余数就是校验码。
谢谢 希望能帮助到你

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

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

Ⅵ 数据链路层协议几乎总是将crc放在crc尾部而不是头部，为什么

因为数据帧每经一跳前，都必须修改源和目的mac和其他的可选字段项目，例如分段等CRC到最后才根据这些新修改内容进行一次计算。

crc是在发送期间进行计算的。一旦把最后一位数据送上外出线路，就立即把crc编码附在输出流之后。如果放在头部则发送前要将整个桢先检查一遍，来计算crc，这样每个字节要处理两遍。第一遍计算检验码，第二遍做发送检验。所以放在尾部可将用时减半。

(6)crc在计算机网络扩展阅读：

在计算机网络通信中运用CRC校验时相对于其他校验方法就有一定的优势。CRC可以高比例的纠正信息传输过程中的错误，可以在极短的时间内完成数据校验码的计算，并迅速完成纠错过程，通过数据包自动重发的方式使得计算机的通信速度大幅提高，对通信效率和安全提供了保障。

由于 CRC 算法检验的检错能力极强，且检测成本较低，因此在对于编码器和电路的检测中使用较为广泛。从检错的正确率与速度、成本等方面，都比奇偶校验等校验方式具有优势。因而，CRC 成为计算机信息通信领域最为普遍的校验方式。

Ⅶ 在计算机网络中什么是crc校验和，怎么计算

计算机网络原理的计算题（crc校验和数据传输问题）第1题：设要发送的二进制数据为10110011，若采用crc校验方法，生成多项式为x^4+x^3+1，度求出实际发送的二进制数字序列。（要求写出计算
计算机网络原理的计算题（crc校验和数据传输问题）
第1题：设要发送的二进制数据为10110011，若采用crc校验方法，生成多项式为x^4+x^3+1，度求出实际发送的二进制数字序列。（要求写出计算过程）
这是自考08年四月份的试题，我总是跟答案算的不一样。
答案是：待发送的序列m=10110011，除数p=11001，m*2^5与除数p进行模2除法运算，得余数r=1000，所以要发送的二进制序列为：101100111000
我不明白为什么m要乘以2的5次方，我是用101100110000除以11001得到的余数是100。
第2题：一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟？（信道传输速度为2*10^8m/s）
答案是：
传播延迟为：100km/(2*10^8m/s)=50ms
发送延迟等于传播延迟时：100/c=50ms
则信道传输速率：c=200kbps

Ⅷ 关于计算机网络的crc计算

我们知道，一台主机向另外一台主机发送报文的时候，需要一层层经过自己的协议栈进行数据封装，到达最后一层（四层协议的网络接口层）时需要在帧尾部添加FCS校验码（通过CRC算法得出）。当对端主机收到时，在接收端同样通过CRC算法进行验证，确认传输过程中是否出现错误。它只能确认一个帧是否存在比特差错，但没有提供解决措施。

循环冗余校验的原理

• 在发送端，先把数据划分为组（即：一帧）。假定每组 k 个比特。

• 在每组后面，添加供差错检测用的 n 位冗余码一起发送。即：实际发送长度为：k+n 比特。

• 发送前双方协商n+1位的除数P，方便接收方收到后校验。

• 给K比特的数据添加除数减一个0（P-1）作为被除数，与第三步确定的除数做“模2除法”。得出的余数即FCS校验序列，它的位数也必须是（P-1）。

• 将FCS校验序列添加至K个比特位的后面发送出去。

• 接收方对接收到的每一帧进行校验，若得出的余数 R = 0，则判定这个帧没有差错，就接受(accept)。若余数 R ≠ 0，则判定这个帧有差错，就丢弃。

对“模2除法”进行说明：

“模2除法”与“算术除法”类似，但它既不向上位借位，也不比较除数和被除数的相同位数值的大小，只要以相同位数进行相除即可。模2加法运算为：1+1=0，0+1=1，0+0=0，无进位，也无借位；模2减法运算为：1-1=0，0-1=1，1-0=1，0-0=0，也无进位，无借位。相当于二进制中的逻辑异或运算。

计算示例


那么接收方拿到的就是：101001001。再以它为被除数，1101为除数进行“模2除法”。

Ⅸ crc是什么意思

CRC(Cyclic Rendancy Check)，即循环冗余校核，是一种根据网络数据包或电脑文件等数据产生简短固定位数校核码的快速算法，主要用来检测或校核数据传输或者保存后可能出现的错误。CRC利用除法及余数的原理，实现错误侦测的功能，具有原理清晰、实现简单等优点。

CRC也就是循环冗余校验码，是计算机网络通信领域常用的校验码。循环冗余校验码包括一系列移位、相除等数据编码规则，其算法原理、算法程序的设计与分析，都可以通过相应的软件编码进行解决。

循环冗余校验码是利用软件进行校验的算法，因此其检验速度很快，校验的误码率也较低，整个计算机网络通信的信息传输速度很高。CRC差错纠正控制法能够有效减少通信线路的误码率，得到的通信数据传输信息更准确。

在数据的传输过程中由于空间电磁环境复杂等原因，可能会产生误码，即某几位数据0变为1，或1变为0，导致接收端得到错误的数据。为了降低误码率，通常对数据进行特定编码，在收发端进行额外的验证，使接收端能发现某些错误；

进而实现纠错功能，常用的编码方法有CRC-32校验码、CRC-16校验码、汉明码、奇偶校验法等。其中32位循环冗余校验简称CRC-32校验在性能和资源消耗两方面都有较大的优势，因而，在无线电通信、SATA硬盘数据传输等系统中，CRC-32校验是最常用的检错手段之一。