十、CRC循环冗余码的计算——网络工程师成长之路

最新推荐文章于 2025-06-10 22:24:46 发布
最新推荐文章于 2025-06-10 22:24:46 发布
阅读量3.4k 收藏 12
点赞数
CC 4.0 BY-SA版权
分类专栏： 中级网络工程师之路 文章标签： 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42817747/article/details/122545506
CRC（循环冗余码）是一种错误检测方法，通过除法和余数原理工作。CRC有不同的类型，如CRC16、CRC32，其有效性取决于选定的多项式。本文介绍了CRC的计算过程，包括举例说明如何进行CRC校验，强调CRC能检错但无法纠错，通常用于网络通信中的错误检测。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

CRC循环冗余码

一、CRC简介

先在此说明下什么是CRC：循环冗余码校验 英文名称为Cyclical Redundancy Check，简称CRC，它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误
那么其实CRC有比较多种，比如CRC16、CRC32 ，为什么叫16、32呢。在这里并非与位有和关系。而是由所确定的多项式最高次幂确定的。如下所示。理论上讲幂次越高校验效果越好。
CRC(12位) =X12+X11+X3+X2+X+1
　　CRC(16位) = X16+X15+X2+1
　　CRC(CCITT) = X16+X12 +X5+1
　　CRC(32位) = X32+X26+X23+X16+X12+X11+X10+ X8+X7+X5+X4+X2+X+1

  • CRC循环冗余码只能纠错不能检错
  • 能够检错的编码目前只有海明码

CRC循环冗余码的计算方式：在这里插入图片描述

举个例子

最低0.47元/天 解锁文章

200万优质内容无限畅学
CRC循环冗余校验码计算
Lucifer__hell的博客
03-22 2720
生成多项式：G(X) = x^3 + x + 1。要发送的数据：111000110。被除数：111000110。
软考网络工程师常用协议名称——必背.docx
05-02
CRC（Cyclic Redundancy Check/循环冗余校验码）是一种通过运算数据中各比特位来检测错误的方法。 PSTN（Public Switched Telephone Network/公共交换电话网）是全球广泛使用的固定电话网络系统。 DTE（Data ...
CRC循环冗余码计算
wdhh6的博客
07-19 4220
CRC校验算法 算法分为3个部分：要发送的数据（或接收的数据）、生成多项式、FCS帧校验序列（冗余码）。它是利用除法及余数的原理来作错误侦测的。 抽象例子帮助理解 9除2等于了2余数是1。其中9就好像是要发送的数据，2就像生成多项式，然后余数就是FCS帧校验序列（冗余码）。 接收方收到数据后，便进行将收到的数据加上FCS帧校验序列后，将结果除以生成多项式：（9+1）/2，其余数是0，那可以判断传输的数据完整。 实际例子 发送方要发送的数据是1100 0110 11，采用CRC校验生成多项式是10001，最终
循环冗余码校验CRC码 算法步骤+详细实例计算
fcc13461862452的博客
06-10 713
题目描述：待发送的信息为1001，生成多项式为G(x)=1011，计算余数R(x)，传递的信息T(x)，展示循环冗余校验的过程。（算法步骤没看明白没有关系，都是看示例想清楚的，看下面给出示例就好~）是已知的），根据CRC编码的规则，得到编码后的消息。，依据发送接收消息双方约定的生成多项式。，检验发送消息的过程中是否出现了错误。，余数不为0，说明接受到的消息错误❌。（除法规则与上述相同），得到余数为。（除法规则与上述相同），得到余数为。左移后的信息加上得到的余数。除以给定的生成多项式。，就得到应传送的信息。
计算循环冗余码（CRC）
qq_52514750的博客
02-21 4万+
期末啦！来看看计网的循环冗余码计算~hhhh，我纠结过CRC这个东西，但它其实就等于循环冗余码。。。
CRC循环冗余码及其详细计算
热门推荐
weixin_43342105的博客
09-21 7万+
文章目录循环冗余校验码的定义循环冗余校验码的特点什么是模2运算CRC码的计算具体怎么校验 循环冗余校验码的定义 循环冗余校验码由信息码n位和校验码k位构成。k位校验位拼接在n位数据位后面，n+k为循环冗余校验码的字长，又称这个校验码（n+k,n）码。 n位信息位可以表示成为一个报文多项式M(x)，最高幂次是xn-1。约定的生成多项式G(x)是一个k+1位的二进制数，最高幂次是xk。将M(x)乘以xk，即左移k位后，除以G(x)，得到的k位余数就是校验位。这里的除法运算是模2除法，即当部分余数首位是1时商取
【西门子PLC例程】-CRC码计算程序.zip
最新发布
06-13
西门子PLC例程中的CRC码计算程序是一个专业领域的具体应用示例，涉及到工业自动化控制系统的核心设备——可编程逻辑控制器（PLC）。在这个例程中，重点讨论了循环冗余校验（CRC）算法的实现过程，该算法广泛用于通信...
分享两个好用的CRC计算工具
04-09
CRC，全称Cyclic Redundancy Check，循环冗余校验，是一种广泛应用于数据通信和存储领域的错误检测方法。它通过附加一个简短的校验码来验证数据传输或存储的完整性，确保数据在传输过程中没有发生错误。CRC计算通常...
软考网络工程师常用协议名称——必背.doc
10-16
CRC（Cyclic Redundancy Check）是一种循环冗余校验码。 PSTN（Public Switched Telephone Network）是一种公共交换电话网。 DTE（Data Terminal Equipment）是一种数据终端设备。 DCE（Data Circuit Equipment）...
CRC冗余校验码计算一张图看懂，零基础软考软件设计师，计算机基础，持续更新
weixin_54878983的博客
04-22 2918
1. 将数据信息补充完整，补充0的数量为多项式的最高次幂个 2. 列式进行模二运算 3. 求出循环冗余校验码
计算CRC冗余校验码(32)
02-17
计算CRC 校验码 计算机网络
计算循环冗余码（CRC）--软考笔记
qq_48817343的博客
08-26 1104
计算循环冗余码（CRC）
CRC 循环冗余码的计算方法
阳光大男孩！！！的博客
12-19 5万+
1
CRC冗余码计算
weixin_45725653的博客
12-23 353
CRC 循环冗余校验码 的计算方法
My Blog
12-06 4万+
循环冗余校验CRC（Cyclical Redundancy Check）字段位于尾部，有32位，有时称为IEEE/ANSI标准的CRC32.要使用一个n位CRC监测 数据传输错误，被检查的消息首先要追加n位0形成一个扩展消息（使用模2除法）除以一个n+1位的值，这个作为出书的纸称为生成>多项式。放置在消息的CRC字段的值是这次处罚计算中的余数的二进制反码（商被丢弃）。生成多项式是33位的二进制数1
计算机网络----CRC冗余码的运算
Kinght_123的博客
08-15 3395
冗余码是用于在数据链路层的通信链路和传输数据过程中可能会出错的一种检错编码方法（检错码）。原理：发送发把数据划分为组，设每组K个比特，在其后添加供差错检验用的n位冗余码，（K+n）比特一起发送。模二除法运算的过程相当于异或。
计算机网络CRC冗余码的计算
weixin_46113888的博客
06-29 1134
CRC冗余码之 模2除法 在《计算机网络》这门课程中，对于循环冗余码CRC的计算需要用到模2除法，接下来直接讲干货！ 模2除法的原则： 1.被除数的首位为1，则商为1； 2.被除数的首位为0，则商为0； 模2除法等同于按位异或，要保证每次除完首位都为0，才能右移； 计算时每次右移一位，当被除数的位数小于除数，其为除数。 ...
计算机网络冗余码计算
weixin_45481714的博客
06-18 1万+
标题CRC循环冗余计算 假设CRC生成多项式G(X)=X5+X4+X+1,要发送的二进制数据帧为100101110，求CRC校验码: ①把生成多项式转换为二进制数：110011； ②由生成多项式的位数为6可知，CRC校验码的位数为5，所以在数据帧后加5个0，变为10010111000000，将这个数使用模2除法除以生成多项式110011，得到余数即CRC校验码11010； ③用得到的CRC校验码替换掉数据帧中的5个0，形成新的帧10010111011010，将这个新帧发送给接收端； ④接收端收到新帧后，用
FX1N CRC-16效验码计算程序及注释解析
标题与描述中提到的“FX1N CRC效验码计算程序，有注释”指的是一个针对FX1N型号PLC（可编程逻辑控制器）编写的程序，该程序的功能是计算CRC（循环冗余校验）效验码，并且在代码中加入了注释。FX1N是三菱电机生产的一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值