CRC冗余校验

最新推荐文章于 2024-05-31 00:12:45 发布
最新推荐文章于 2024-05-31 00:12:45 发布
阅读量902 收藏 1
点赞数
分类专栏： 网络编程 文章标签： 网络安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aqwezxc/article/details/122326238
版权

目的

  是一种最常用的差错校验码。用于以太网的帧格式中，当传输错误时，帧的二进制可能产生错误。所以出现了CRC，有效荷载区之后的最后字段提供了对于帧的完整性的检查。

根本思想

  在帧的后面添加二进制的0，个数由”模2除法“的除数决定。在进行该除法后将余数添加在原始帧的后方，然后就将这个新的帧进行发送。

例

  例如原始帧为10110011。首先选择一个数作为除数，这里假设使用11001。除数可以随机选择，但是首位和末位必须为1。当我们在这里选择了5位的除数时，那么就在原始帧的后面添0，添加0的个数为5-1位，即添加4位0。
在这里插入图片描述

  • 模2运算的本质就是异或，相同取0，相反取1
  • 新的帧为101100110100
维克Tor
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
冗余码题型--后面加0的区别
weixin_52634719的博客
06-12 272
后面加0
【计算机网络】要发送的数据为101110。采用CRC的生成多项式是P(x)=x^3+1 。试求应添加在数据后面的余数。
qq_18809975的博客
12-26 8万+
要发送的数据为101110。采用CRC的生成多项式是P(x)=x^3+1 。试求应添加在数据后面的余数。 答：因为P(x)=x^3+1，x3对应1000，1对应1，所以除数为1001，除数有4位，所以n=4-1=3，所以被除数后面需要补3个0，即被除数为101110000。除法计算过程如下 故余数为：011 拓展： 很多人不知道除数的计算过程，除数是根据P(x)=x^3+1算的，x3代表1000，即1后面有3个0，而其中的“1”代表1后面0个0，即除数的最后一位是1。所以为1001。 比如P(x)=X^4
CRC16算法
最新发布
qq_46994975的博客
05-31 306
CRC16（循环冗余校验16位）是一种常用的校验算法，用于检测数据传输或存储过程中的错误。CRC16算法有多种变体，其中最常见的是CRC-16/X-25、CRC-16/CCITT、CRC-16/IBM等。下面以CRC-16/X-25为例，介绍CRC16算法的实现。
要发送的数据为1101011011.采用CRC的生成多项式是P(X)=X^4+X+1.试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？
热门推荐
幽香飞狐的博客
06-28 21万+
答：作二进制除法，1101011011 0000除以10011(这是根据P(X)=X^4+X+1得出的)得余数1110 添加的检验序列是1110作二进制除法，两种错误均可发展仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。 ...
[计算机组成原理]2-3、CRC循环冗余校验码
weixin_48312484的博客
08-11 881
CRC循环冗余校验码 我们知道不同的校验码都有着独特的校验方法，CRC校验码则是根据余数来进行校验的。 简单的来讲就是现在我要给你发送数据，我们来保证这串数据除以5没有余数，那么你拿到数据后想要判断它有没有出错，是不是就要拿你接受到的去除以5，要是没有余数则没有出错，反之出错。 那么如何保证没有余数呢？这就是校验码的工作了。 K：信息位的个数。 R：校验码的个数。（等于生成多项式最高次数） 1. 确定被除数以及除数 现在基本思想我们知道了，但是说是规定除以一个数这个数一般不会直接给，而是给你多项式方程让
CRC校验
ToFPGA的博客
01-26 1400
CRC计算
CRC冗余校验原理详解
yl019283的博客
03-13 1502
！！模二除法 在进行CRC原理解析之前，我们需要先了解什么是模二除法，因为在CRC校验中使用的是模二除法，而非算术除法。 以120/9为例，比较一下两种除法的区别： 120的二进制：0b01111000 9的二进制： 1001 算术除法： 120/9 = 13余3 --------- 1101 除数 1001）1111000 。。。。。。0011 余数 模二除法：120/9 = 14余6 ...
CRC冗余校验的verilog实现
07-28
CRC冗余校验是计算机通信和数据存储领域中常用的一种错误检测方法，它通过附加一个校验码来确保数据在传输或存储过程中的完整性。在Verilog这种硬件描述语言中，我们可以实现CRC冗余校验的硬件逻辑。下面将详细讨论...
CRC 冗余校验举例和原理.docx
05-17
CRC冗余校验原理和实现方法 CRC冗余校验是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附加在帧的后面，接受设备也执行类似的算法，以保证数据传输的正确性和完整性。CRC校验的原理是将要发送的帧...
计算CRC冗余校验码(32)
02-17
在本主题中，我们将深入探讨CRC冗余校验码的计算方法，特别是在32位版本中的应用，以及它与C语言和计算机网络的关联。 1. **CRC的基本原理** - CRC的核心思想是利用除法运算，通过将数据看作是二进制数，用一个...
CRC循环冗余校验大全
03-12
里面包含很齐全的CRC循环冗余校验方式-查表法，是用js写的，其可以利用到各类框架的前端当中。其中校验方式包含如下：CRC-8-AT40、CRC-16-IBM/ANSI、CRC-16-CCITT、CRC-32 IEEE 802.3、CRC-32 Castagnoli、CRC-32 ...
浅谈CRC效验
心飞扬
07-12 3422
浅谈CRC效验在网络的信息的传输中，现实的通信链路都不会是理想的。这就是说，比特在传输过程中可能会产生差错：1可能变为0，而0也可能变为1.这就是比特差错。因此，为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用差错检测措施。目前在数据链路层广泛使用了循环冗余检验CRC的检错技术。CRC即循环冗余校验码（Cyclic Redundancy Check[1] ）：是数据通信领域中最常用的一种
以太网帧及交换机原理简述
weixin_47307572的博客
12-29 1653
1.以太网帧结构 首先PRE：用作同步；SFD：表示帧开始；DA：目的地址，第一位为0表示指定了一个特定站点。若是 1该目的地址是一组地址；数据长度字段（Data Length Field）——说明在数据和填充字段里的 8 位字节的数；填充字段（Pad Field）——数据字段必须至少是 46 个 8 位字节（或许更多）。若没有足够的数据，额外的 8 位位组被添加（填充）到数据中以补足差额。帧校验序列（Frame Check Sequence）——使用 32 位循环冗余校验码的错误检验。 .
CRC校验原理及步骤
C_Silence_K的博客
10-18 1871
什么是CRC校验？ CRC即循环冗余校验码：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。 CRC校验原理： 其根本思想就是现在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注意，这里的数也是二进...
CRC 循环冗余校验简明解释
道长的博客
02-27 2514
Cyclic Redundancy Check 1、 选择 k位二进制比特串 表示方式：多项式 （所以CRC又称为多项式编码方式） G（X） = $X^4 + X^3 + 1$ =11001 常数项就是第0位 选择方式：随机、标准 2、进行模2除法获得校验码 除数：k位二进制比特串 被除数：m+k-1 位二进制比特串 要发送的数据帧m位 +末尾添加上 k-1位 “0” 余数：k-1位 即改CRC校验码，也称FCS（帧校验序列） 余数的位数必须为k-1位，全为0也不能省略。 example
CRC16常见几个标准的算法及C语言实现
明潮的BLOG
06-25 2万+
CRC码由发送端计算，放置于发送信息报文的尾部。接收信息的设备再重新计算接收到信息报文的CRC，比较计算得到的CRC是否与接收到的相符，如果两者不相符，则表明出错。 校验码的计算多项式为(X16 + X15 + X2 + 1)。具体CRC16码的计算方法是：        1．预置1个16位的寄存器为十六进制FFFF（即全为1）；称此寄存器为CRC寄存器；        2．把第一个8位二进制数据...
crc循环校验原理和实现
一切为了找工作
03-29 977
1.CRC简介 CRC（cyclical redundancy check) 循环冗余校验，在《计算机组成原理》里面有这个知识点。类似的校验有奇偶校验。   可以简单的理解成在发送数据后面加上这个验证码，判断前面数据是否正确。   根据需要的校验位数不同，有 CRC8、CRC16、CRC32、CRC128 ...再以后就不用这个乐，可以使用md5校验。   2.简介CRC校验步骤 ...
几种CRC16计算公式、初始值、标志位等参数汇总
.
12-17 2万+
一、CRC16/IBM 或 CRC16/ARC 或 CRC16/LHA：     公式：x16+x15+x2+1     宽度：16     Poly值：0x8005     初始值：0x0000     基准输入：true     基准输出：true     标志位：0x0000     二、CRC16/MAXIM：     公式
crc冗余校验 为什么要k位余数
06-06
CRC冗余校验是一种广泛应用于数据传输中的错误检测技术，它利用生成多项式进行除法运算，计算出一定长度的校验码，以检测数据传输过程中是否出现了错误。 为什么要选取k位余数作为校验码长度呢？主要有以下几个原因： 首先，k位余数的长度应当足够长，以使得出现错误的概率尽可能小。根据概率论的知识，随着校验码长度的增加，出现错误的概率会逐渐降低。但是，由于数据传输中存在着噪声、干扰等问题，也不能将校验码长度无限制地增加。 其次，k位余数的长度应该和数据包长度有一定的关系。具体地说，生成多项式要在数据包长度的基础上增加一定的长度，以保证校验码的有效性。如果校验码长度太长，那么会导致传输效率变低，严重影响网络的性能。 最后，k位余数的长度应该足够短，以降低计算成本。考虑到CRC校验是一种计算密集型的操作，对于大规模的网络数据传输而言，需要高效地计算出校验码。因此，我们需要适当缩短校验码的长度，以提高计算效率。 综上所述，选择k位余数作为校验码长度，是为了在有效性、可靠性和计算成本之间取得平衡。在实际应用中，可以根据需要和具体情况来决定校验码的长度和生成多项式的选择。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值