数据链路层CRC(循环冗余码)差错校验码详解

最新推荐文章于 2025-10-18 09:54:13 发布
原创 最新推荐文章于 2025-10-18 09:54:13 发布 · 4.0k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#crc #数据链路层 #差错校验码 #循环冗余码 #网络

数据链路层CRC(循环冗余码)差错校验码详解

CRC差错校验码是数据链路层用来进行差错校验的一个码。

CRC编码过程

假设要编码的数据D，有d个比特，发送节点要将它发送给接收节点。发送方和接收方要先协商一个r + 1比特模式，成为生成多项式。我们将其表示为G。我们将要求G的最高有效位（最左边）的比特是1。

我们要有一个数据D，比如 1001
这个数据有d个比特，也就是4个比特
需要附加 r 个比特作为校验码 R
编码过后会变成数据会变成D + R
数据有d + r个比特
使得得到的数据D+R进行模2运算恰好能被G整除

在这里插入图片描述

CRC差错检测过程

接收方用G去除接收到的D+R数据，如果余数为非0，则有差错，如果余数为0，则无差错

CRC计算

所有CRC计算采用模2算术来做，在加法中不进位，在减法中不借位。这意味着加法和减法是相同的，而且这两种操作等价于异或（XOR）操作。

1011 XOR 0101 = 1110

异或操作：不同的为1，相同为0。也就是0 XOR 0 = 0,1 XOR 1 = 0,0 XOR 1 = 1。

乘法和除法是相同的。

给定D 和 R, D * 2r XOR R就等于 D + R数据。

如何计算R

我们要求出R使得对于n

最低0.47元/天 解锁文章
数据链路层差错检测：CRC（循环冗余检验）
Sharp_UP的博客
05-12 1万+
1、循环冗余检验（CRC）： 在发送端，先把数据划分为祖，假定每组K个比特。现假定待传送的数据M = 101001（k=6）。CRC运算就是在数据M后面添加提供差错检测的n位冗余码，然后构成一个帧发送出去，一共发送（k+n ）位。在所要发送的数据后添加冗余码，显然增大了数据传输的开销，但却可以进行差错检测。当传输可能出现差错时，付出的代价往往是很值得的。 2、n位冗余码计算： 用二进制的模2
【计网】第三章 数据链路层（1）封装成帧与透明传输、差错控制（位错）中的检错编码（奇偶校验码、CRC循环冗余码）与纠错编码（海明码）
weixin_37706349的博客
05-13 1393
目录 3.1-1 数据链路层功能 一、数据链路层的研究思想 二、数据链路层基本概念 三、数据链路层功能概述 3.2-1 封装成帧和透明传输 一、封装成帧 二、透明传输 三、组帧——1. 字符统计法 四、组帧——2. 字符填充法 五、组帧——3. 零比特填充法 六、组帧——4. 违规编码法 3.3-1 差错控制（检错编码） 一、差错从何而来？ 二、数据链路层的差错控制 三、检错编码——奇偶校验码 四、检错编码——CRC循环冗余码 3.3-2差错控制（纠错编码） 一...
浅谈CRC循环冗余校验
最新发布
m0_74174160的博客
10-18 850
（Cyclic Redundancy Check，循环冗余校验）是一种数据传输或存储中常用的差错检测技术，通过对数据进行多项式运算生成校验值，用于验证数据在传输或存储过程中是否发生错误。
[计算机组成原理]CRC校验及其实现
shiawaseli的博客
08-08 2991
文章目录一、CRC校验的基本原理1、增加冗余码（校验位）2、生成多项式G(x)3、G(x) 应满足的条件二、模 2 除运算三、CRC编码方法四、CRC的检错与纠错五、CRC编码的实现 一、CRC校验的基本原理 1、增加冗余码（校验位） 有效信息（k位） 校验信息（r位） N=k+r≤2r−1N = k + r \leq 2^r - 1N=k+r≤2r−1 2、生成多项式G(x) 收到...
计算机网络 链路层： CRC校验码
Yonggie的博客
05-01 2285
我们在大学《计算机网络》或者是《计算机组成原理》中学过CRC校验码。 做个总结。 不想看原理直接翻到例子那里，简洁明了。 循环冗余校验码，是众多校验码中的一种，是用来校验发送过来的数据是否被修改过的码。 原理 他们的简单工作原理，可以用一个10进制的不严谨例子表示。 首先接收方和发送方要共同约定，发送的数字都能被3整除。（或者是被别的质数整除） 那么发送方在发23的时候，要先计算23...
CRC差错检校
zbh_pro的博客
05-11 3334
循环冗余检验（Cycle  Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选  下面我们通过一个简单的例子来说明循环冗余检验的原理    在发送端，我们把数据划分为组，每个组K个比特， 现假定待传送的数据M=101001（k=6）。CRC运算就是在数据M的后面添加供差错检测的n为冗余码，然后构成一个帧发出去，一共发（k+n）
数据链路层的检错技术——循环冗余校验CRC（Cyclic Redundancy Check）
u010804417的博客
09-24 4860
为了应对现实中的通信链路在传输过程中可能会产生比特差错（误码率，BER——Bit Error Rate，比如误码率为10-10表示平均没传送1010比特就会出现一个比特的差错，1可能变成0,0可能变成1；当然误码率与信噪比有很大关系，提高信噪比可降低误码率。然而实际的通信链路并非理想的，它不可能使误码率下降到0），为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。目前在数据链路层广泛使用了CRC的检错技术。在发送端，先把要发送的数据划分为组，假定每组k个比特。
CRC循环冗余校验码
心之所向，一如既往
06-19 1980
CRC循环冗余校验码是一种差错检测方式，数据在传输时，给数据后方加上一定长度的冗余码对其进行校验。是数据通信领域中最常用的一种查错校验，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。CRC循环冗余校验码的原理：　　 　　循环冗余校验码（CRC）的
数据链路层详解：CRC差错控制与帧封装
CRC，即循环冗余校验，是一种广泛用于数据链路层的差错检测方法。它的主要原理是通过添加冗余码，使得整个发送序列能够被某个预设的生成多项式整除。在发送端，原始数据后面附加一个根据生成多项式计算出的冗余码，...
数据链路层详解：帧封装、CRC校验与PPP协议
面对传输过程中的噪声和差错，数据链路层采用了循环冗余检验（CRC）来检测错误。 1. 循环冗余检验CRC是一种有效的错误检测方法，基于线性码和循环码理论。CRC通过生成多项式对数据进行编码，发送方和接收方使用相同...
差错控制-CRC校验
zww-blog
06-22 2620
差错控制差错，就是指接收端收到的数据与发送端实际发出的数据不一致。 校验码，用来发现错误并给出出现错误的信号或校正错误的方法。其目的在于提高传输质量。 校验码分为纠错码和检错码。 CRC（循环冗余校验码）是常见的检错码。循环冗余校验码用通俗的语言讲CRC校验就是，要发送的数据A，和一个双方商量好的数B，将A的序列向左移B的位数后补0（就是给A后补0，B有几位补几个0），A/B的余数为冗余码，将
CRC循环冗余错误校验计算方法
weixin_33901641的博客
09-29 357
说明:CRC循环冗余错误校验计算方法     CRC—16（循环冗余错误校验）生成CRC—16校验字节的步骤如下：     （1）装入一个16位寄存器，所有数位均为1。     （2）该16位寄存器的高位字节与开始8位字节进行“异或”运算。运算结果放入这个16位寄存器。     （3）把这个16位寄存器向右移1位。     （4a）若向右（标记位）移出的数位是1，则生成多项式10100000000...
CRC差错校验原理及实例
热门推荐
Begin
05-11 3万+
CRC即循环冗余校验码（Cyclic Redundancy Check[1]  ）：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字 段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面， 接收设备也执行类似的算法，以保证数据传输的正确性和完整性。 相比于奇偶校验码（PCC）只能校验一位错误，循环冗余校验码（CR
数据链路层CRC差错检测技术
weixin_43870040的博客
11-19 5796
本科时老师照本宣科，没有搞懂CRC差错检测到底是怎么检测的。最近看到这块了，根据自己的理解在这里记录CRC差错检测技术。 现实的通信链路都不会是理想的。这就是说，比特在传输过程中可能会产生差错：1可能会变成0,0也可能会变成1。这就叫做比特差错。比特差错是传输差错中的一种，指的是：在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER（Bit Error Rate）。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。目前在数据链路层广泛使用了循环冗余检验CRC（Cycl
CRC 校验-错误检测技术（超详细）
congsec的博客
06-25 4926
CRC 校验是一种广泛使用的错误检测技术，通常用于数字网络和存储设备中，以检测数据传输或存储过程中的意外变化。它通过将数据视为一组二进制多项式，使用预定义的生成多项式进行除法运算，生成一个校验码（冗余码）。接收方可以使用同样的算法来验证数据的完整性。通过 CRC 校验，可以有效地检测数据传输和存储过程中的错误，确保数据的完整性和可靠性。假设我们使用一个简单的生成多项式 x3+x+1 （对应的二进制为。否则，数据在传输过程中发生了错误。接收方接收到数据后，使用相同的生成多项式进行相同的。的 CRC 校验码。
CRC校验
CHD_Apple的博客
09-27 9229
基本算法校验
计算机网络-数据链路层（数据链路层的功能概述，封装成帧，透明传输，差错控制（检错编码（奇偶校验码，CRC），纠错编码（海明码）））
dodamce的博客
10-26 1306
结点：主机、路由器链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路帧：链路层的协议数据单元，封装网络层数据报。数据链路层基本功能概述：数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。数据链路层在物理层提供服务的基础上向网络层提供服务。其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。
计算机网络：数据链路层的差错检验&奇偶校验&循环冗余校验
冒个泡儿的博客
08-12 3178
数据链路层 在数据链路层检测数据传输错误的方法-~般是通过对差错编码进行校验来实现，常见的校验方法有奇偶校验码（Parity Check Code, PCC）、循环冗余校验（Cyclic Redundancy Check, CRC）两种。它们都统称为检错码（error- detecting code）。 奇偶校验PPC: 是一种有效检测单个错误的方法。奇偶校验基于被传输的一组数据二进制中1的个...
计算机网络复习之CRC（循环冗余检验）
fly_view的博客
01-11 3575
最近在复习计算机网络，碰到这个知识点不懂了，所以就记录下来，加深记忆。 一，校验码存在的必要性 现实的通信链路都不会是理想的，也就是说比特流在传输的过程中会产生差错。为了保证数据传输的可靠性，就需要采用各种差错校验技术。但是，这篇文章只介绍CRC这种差错检测技术（只检错，不纠错；若是出错，数据链路层就直接丢弃出错的这部分数据）。 二，循环冗余检验的原理 1，大致过程 在发送端，先把数据划分为组。现假定每组K个比特； 假设待发送的某一组数据M=101001（现在的K=6）。我们需要在M后面再.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值