CRC(循环冗余校验码)中的模2除运算

最新推荐文章于 2022-09-28 15:38:19 发布
最新推荐文章于 2022-09-28 15:38:19 发布
阅读量1.7k 收藏 3
点赞数 4
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangxx2011/article/details/7587501
版权 
CRC里的除法不是简单的二进制除法，不信用附件里的计算器算出的结果与它的结果不一样。
CRC的二进制除法是这样的：

1111000 被除数
1101 除数
———— 
够除数的位数，商1
0010 余(除数与被除数前4位求异或得到的) 
————
100 把被除数第5位挪下来
1101 除数
————
不够除，商0
1000 把被除数第6位挪下来
1101 除数
————
够除数的位数，商1
0101 余(仍然求异或)
————
1010 把被除数第7位挪下来
1101 除数
————
够除数的位数，商1
0111 余(仍然求异或)
————
被除数共7位，除完

所以得到商1011，余111
wangxx2011
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
crc循环冗余校验码c语言,CRC循环冗余校验码的生成
weixin_42317115的博客
05-22 1117
众所周知，不可能有永远都不会出错的人，同样也不可能有永远不出错的计算机，永远不出错的数据。人有知错能改的觉悟，计算机也有，不过计算机没有人类聪明，只能通过一个特定的方法进行自我改正，这就是校验码存在的必要了。一般用得比较多的校验码有奇偶校验码，CRC循环冗余校验码，海明校验码等。这里只介绍用的最多的CRC循环冗余校验码。何为校验码校验码是通过一种计算方法，发出端在原始数据的尾部添加若干数据；然后接...
校验码——CRC循环冗余校验码，码距，例题
Ujiggg的博客
06-19 2万+
相关文章： 校验码——码距 校验码——海明码及码距 校验码——CRC循环冗余校验码 一、循环冗余校验码 在串行传送（磁盘、通讯）中，广泛采用循环冗余校验码（CRC）。CRC也是给信息码加上几位校验码，以增加整个编码系统的码距和查错纠错能力。 CRC的理论很复杂，一般书上只介绍已有生成多项式后计算校验码的方法。检错能力与生成多项式有关，只能根据书上的结论死记。 循环冗余校验码（CRC）的基本原理是：在...
CRC(循环冗余校验码)中的模2除的商
漳州软件园二期(漳新高科)
10-06 1291
CRC里的除法不是简单的二进制除法，不信用附件里的计算器算出的结果与它的结果不一样。 CRC的二进制除法是这样的： 1111000 被除数 1101 除数 ———— 够除数的位数，商1 0010 余(除数与被除数前4位求异或得到的) ———— 100 把被除数第5位挪下来 1101 除数 ———— 不够除，商0 1000 把被除数第6位挪下来 1101 除数 ———— 够除数的位数，商1 0101
【CRC校验】学习笔记
weixin_33860147的博客
04-11 77
1 #include<stdio.h> 2 3 unsigned char test[6]= 4 { 5 0x01,0x02,0x03,0x04,0x05,0x06 6 }; 7 8 static unsigned short ccitt_table[256] = { 9 0x0000, 0x1021, 0x2042, 0x3063, 0...
模2除法
09-25 1337
http://wenku.baidu.com/view/4b09c4ba960590c69ec3762e.html
循环冗余码的模二除法
qq_41196251的博客
07-06 536
关键是，除完后把前面的零去掉，不管是一个还是几个，然后后面再添上数。
循环冗余校验码（CRC码）
orange_monkey的博客
01-25 2784
循环冗余校验码的思想： 例题： 注：产生的余数为R位（比除数少一位）二进制数。 注：这里与海明码不同，余数转换成十进制后的数与出错位没有必然的联系。 ———————————————————————————————————————————————— 《模二运算》 1、模二加的运算法则： 0＋0＝0， 0 + 1 = 1， 1+ 0 = 1， 1+ 1 = 0 理解：两个二进制数相加相减不考虑进位 例： 01 + 11 = 10， 对于两个数的低位都是1，进行模二和为0，但是没有进位，所以高位的0 加1
循环冗余校验码(CRC)计算源代码合集
02-15
循环冗余校验码（CRC，Cyclic Redundancy Check）是一种广泛应用于数据通信和存储领域的错误检测技术。它的基本原理是通过附加一个校验位序列到原始数据中，使得整个数据块能被一个特定的多项式除尽。在接收端，同样...
CRC循环冗余校验的matlab仿真程序-其它文档类资源
04-04
5. **CRC解码**：在接收端，接收的数据（包括CRC校验码）同样用生成多项式进行模2除法。若最后寄存器为全0，则认为数据传输无误；反之，则可能有错误。 6. **MATLAB实现**：MATLAB提供了`comm.CRCGenerator`和`comm...
C#实现CRC循环冗余校验
12-04
- 用生成多项式除以数据位串，进行模2除法（即异或操作），得到的余数即为CRC校验码。 - 将得到的CRC校验码附加到原始数据的末尾，形成完整的带有CRC的帧。 3. C#实现CRC的具体代码： 在C#中，可以使用BitArray...
CRC校验原理和推导过程及Verilog实现（一文讲透）
最新发布
小火子的博客
09-28 1万+
CRC，Verilog，校验
CRC校验
hwx1829200的博客
06-16 462
CRC校验 又称循环冗余校验，是数据通信领域中最常用的一种差错校验码，可以发现并纠正信息在存储或传送过程中连续出现的多位错误代码，其特征是信息字段和校验字段的长度可以任意选定。 循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码也叫（N，K）码。 CRC码的编码方法： 设待编码的信息码组为Dn-1Dn-2......D2D1D0，
缩短循环码BCH(26,16)编解码原理与二进制算法
u012750235的博客
11-29 1万+
1.BCH(26,16)的基本简介 BCH(26,16)是一种缩短循环校验码，它的数据位为16位，校验位是10位，码字的长度为26位。BCH(26,16)码取(31,21)循环码中的前5位信息位为0的码字作为码字，构成(21-5)维的线性子空间，它最多能够纠正t=2位错误(，其中m是GF(p^m)中的m，这里的m=5,n=31,k=21)。对于铁路在800M频段上的数据业务，它采用的生成多项式为...
二进制模2除法（CRC校验）
xuanli4845的博客
05-10 1180
参考：https://blog.csdn.net/weixin_39450145/article/details/83987836
CRC16校验 模二除法
by breeze
10-16 8736
//for 小蕾 /*写在最前面 我看了几个CRC16校验的源代码，发现它们都是直接使用数值来进行计算的，那样的话输入不是很方便，你得直接 输入八个二进制数对应的十进制数，并且能够校验的只是8*n个二进制数，不过那种有一个好处，计算速度快，并且 需要的内存空间也小。 我没按照那
CRC校验的计算和原理(包括对模2除法的说明)
toptony1314的博客
03-24 5497
一、CRC定义 CRC(Cyclic Redundancy Check)，即循环冗余检验码，也可叫做循环码，具有检错和纠错能力。不同于海明校验和奇偶校验，它不是以奇偶校验关系为基础，而是以多项式校验为基础。 编码思想：在原始报文后添加计算得到的校验码，再将这个原始报文+校验码作为一个新的报文发送给接收方。 二、CRC校验码计算案例： 1、先介绍一下什么是模2除法； 模2除法，就是在进行除法运算时不计进位的除法。 先看三点在模2除时要记住的准则 ...
2.20 循环校验码（CRC）
吮指丶原味姬
06-12 394
模2除法 模2除法是指在做除法运算的过程中不计其进位的除法。 注意把110放到101下面后，不是101-110，而是做异或操作。相同值置为1，不同值置为0。 比如101和110的异或结果是011。1和1结果是0，0和1结果是1，1和0结果是1。 校验码CRC 可以检查，但不能纠错的一种编码。 此处的 x4 + x3 + x + 1 意思是除数在第4，3，1，0位都是1，写成二进制数是11011，也就是除数。 接下来用 11001010101 后面加若干个0（生成多项式位数 - 1），此时位数是5，.
CRC循环冗余校验引起的二进制除法如何计算风暴
dragoned_123的博客
03-20 2676
文章目录知道两个概念模2和模2减两种不同的二进制除法除法模2除法CRC 循环冗余校验编码过程差错检测能力 谈CRC循环冗余校验的之前，先把二进制除法说一下，先回忆一下十进制之间的除法是如何运算的， 这个式子在做除法的时候满足了这几个条件： 从被除数的最左边开始向右做除法 被除数运算的两位永远比除数大 如果相减的时候需要向前一位借1，则前一位要减1 知道两个概念 模2和 两个二进制位相加不进位...
CRC校验之模2除法（学习笔记、备忘）
热门推荐
tjd10061的专栏
09-29 2万+
模2除法与长除法类似，但有个特点：不借位。说白了就是按位异或，相同为0，不同为1。 它有三个原则： 1、除数与被除数最高几位（与除数位数相同）做异或，商1。（除数首位必须为1） 2、余数先去掉首位，若此时余数最高位为1，商1，并对以它为除数继续模2除。 若最高位为0，则商0，重复步骤2。 3、直到余数位数小于除数位数时，运算结束。 举个栗子： 1111000 模2除1101
CRC循环冗余校验码设计与MATLAB仿真
总结来说，CRC循环冗余校验码是解决通信中有效性与可靠性的矛盾的重要手段，通过MATLAB的编程和仿真，不仅加深了对CRC原理的理解，也提供了实际操作的经验，为通信系统的设计和优化提供了有力支持。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值