CRC-模2除法

最新推荐文章于 2023-09-27 08:40:06 发布
最新推荐文章于 2023-09-27 08:40:06 发布
阅读量4.7w 收藏 466
点赞数 236
分类专栏： 基础算法 文章标签： CRC-模2除法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41177059/article/details/88595174
版权

在循环冗余校验码（CRC）的计算中有应用到模2除法

模2除法的特点就是：每一位除的结果不影响其它位，即不向上一位借位

模2除法原则：1、被除数的首位为1，商为1

                        2、被除数的首位为0，商为0

                        3、模2除法等同于按位异或，要保证每次除完首位都为0，才能进行右移

                        4、计算时每次右移一位，当被除数的位数小于除数，其为余数

窗外藏深海
关注
  • 236
    点赞
  • 踩
  • 466
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 29
    评论
专栏目录
C#串口通信从入门到精通（19）——模2除法的原理与计算过程
qq_34059233的博客
05-16 2442
本文详细讲述了模2除法的原理，由高级工程师多年实战经验总结，绝对干货！
模2除法总结
h1580824951的专栏
12-16 9296
1.模2除法是数学家发明用来给机器做数据校验用的一种计算方法 2.注意它不需要借位 3.不要和长除法混淆，长除法是给多项式相除化简用的 4.看图，模2除法余和商： 参考： 1.模2除法 - 快懂百科 2.请问“模2运算”的原理和意义是什么呢？-头条问答 3.二进制模2除法（CRC校验）_weixin_39450145的博客-CSDN博客_模二除法详解 ...
模2除法介绍和CRC校验码计算
最新发布
潘达小新
09-27 2331
多项式转为二进制：X^4代表第五位为1，X^3代表第四位为1，X^2没有代表为0，X代码第二位为1，第一位为1；多项式二进制为：11011。计算CRC编码：在原始报文后面加上【多项式长度-1】个0后进行模2除法，然后用余数替换原始报文后加上的0。原始报文为：11001010101，期生成多项式为X^4+X^3+X+1,对其进行CRC编码结果为。11001010101的CRC编码为11001010101。需要先了解模2加减法，究其根本其实是按位进行。直到余数位数比除数要少为止。跟普通除法类似，但是。
模2除法（CRC冗余码计算）和二进制/十进制除法
wulimmya的博客
07-08 1万+
文章目录CRC循环冗余检验：余数为0就没出错；不能确定哪几个比特出错了二进制除法（和十进制除法其实一样！）模2除法（不同于二进制除法！本质就是异或而已） 复习网络，不小心碰到差错控制的CRC冗余码计算，随便算了一下，发现自己算的不对，于是发现了一串知识，总结如下。主要就是CRC中用到的模2运算和二进制/十进制除法有别，前者是特殊的除法，甚至根本不是除法，就是异或。 CRC循环冗余检验：余数为0就没出错；不能确定哪几个比特出错了 看来必然是要增加开销的，没有白吃的午餐，难怪名字叫做“冗余”呢 就是发送
模2除法怎么计算，模2除法最简单的理解
骑神马驾浮云的博客
05-28 5233
为了做个题目，网上搜了一堆关于模2除法的，感觉都不实用，说一下个人理解吧，相关描述可能不严谨，但可以保证算出来的结果是对的（单纯为了做题而做题） 被除数：1 1 0 1 0 1 1 0 1 1 除数：1 0 0 1 1 余数为：1 1 1 0 至于在被除数后面加几个零是根据除数的位数来定，除数为5位，就补4个0，除数为4位，就补3个0，即除数位数-1 ...
模2运算（加减乘除）
qq_55677614的博客
09-13 2303
模2运算（加减乘除）
CRC-code.rar_crc_crc生成多项式_模2除法
09-24
CRC的工作原理基于多项式代数，与模2除法密切相关。 在CRC校验中，生成多项式是核心组成部分。生成多项式是一个二进制系数的多项式，用于定义校验码的结构。在这个案例中，生成多项式是CRC-16，这意味着它是一个16...
CRC-16 和 CRC-32.7z
05-05
同样，CRC-32的过程也是将数据视为多项式与32位生成多项式进行模2除法，得到的余数即为CRC校验码。 CRC的优势： 1. 简单高效：CRC计算相对简单，易于硬件实现，且计算速度快。 2. 错误检测率高：CRC可以检测出大...
C语言实现模二除法
06-11
用C语言实现模二除法。 模2除法结果与异或相同，与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位。在循环冗余校验码（CRC）的计算中有应用到模2除法。
CRC-16.zip_labview_labview crc
07-15
CRC-16的基本思想是，将待校验的数据看作一个多项式，与一个预定义的生成多项式进行模2除法运算，得到的余数即为CRC校验码。这个生成多项式通常是一个固定的16位二进制数，例如X^16 + X^15 + X^2 + 1。在数据传输或...
模2除法的原理
10-07
模2除法,我刚刚费了很大的劲才找到的,但愿对大家有用,谢谢!
CRC-32/MPEG-2 计算算法：CRC-32/MPEG-2-matlab开发
05-29
3. 按照多项式P(x)进行移位操作：如果CRC的最高位为1，就将CRC值左移一位，同时将最低位设置为0（相当于模2除法）。如果最高位为0，就直接左移一位。 4. 重复步骤2和3，直到处理完所有字符。 5. 结果处理：在MPEG-...
二进制模2除法（CRC循环冗余检验）
weixin_43207320的博客
05-20 2万+
一、二进制模2除法运算规则 被除数为1则商为1，被除数为0则商为0； 余数去掉首位为新的被除数； 新的被除数以0开头，则除数变为全0，以1开头则除数不变； 二、举例 101001000 / 1101 ...
模2除法介绍(CRC校验码计算)
Ujiggg的博客
06-23 4182
https://blog.csdn.net/qq_33411687/article/details/82593466
二进制模2除法（CRC校验）
weixin_39450145的博客
11-12 6万+
二进制模2除法与二进制除法不同。 模2运算：加法不进位，减法不借位。 二进制除法：        带借位的二进制除法，根据余数减除数够减与否，确定商1还是商0，若够减则商1，否则商0。 二进制模2除法：       采用模2减法，不带借位的二进制减法，因此考虑余数够减除数与否是没有意义 的。实际上，在CRC运算中，总能保证除数的首位为1，则模2除法运算的商是由余数首位与除数首位的...
模2除法(CRC校验码计算)
热门推荐
就会一点
09-10 8万+
鉴于网上的讲解自己好不容易才看懂…所以自己整理了一下, 也方便大家能够理解 如果有不对或者不准确的地方,恳请大家指出... 模2加减法 模2除法需要用到模2加减法,关于模2加减法,其实就是异或操作,规则如下: //不需要考虑进位和借位 0 ± 0 = 0 1 ± 1 = 0 0 ± 1 = 1 1 ± 0 = 1 例: 1101 ± 1001 = 0100 计算如下: ...
模2除法
技术何
05-25 2万+
关于一个二进制数1111000 除以1101，模2除法的商为1011，余数为111.这个结果不同于十进制除法。所以特记下。具体步骤如下： #第一步   1111000   1101   0010000 ----余数，商为1，只要第一位非0商就是1   #第二步，每步移一位，当起始位为0时，除以0；为1时除以除数。   010000   0000   010000
【CRC】CRC推导（二）模二除法
beatfan的博客
04-30 4522
在讲模二除法之前，我们先看看按位异或运算。如下即二进制1101b异或1010b的结果为0111b。 按位异或是一种二进制运算，只影响当前位，因此我们可以得出两个简单的定律：交换律和结合律。 A⊕B⊕C=A⊕(B⊕C) 例如：1⊕0⊕1与1⊕1⊕0及0⊕1⊕1的结果是一样的。 以上定律对于后面查表推导有极大的帮助。 模二除法并不是一个传统意义上的除法，它是一种二进制除法，二进制除法操作...
CRC码之模2除法
詹大先生的博客
12-20 4359
CRC码-模2除法
python crc校验模二除法程序求余数
05-20
下面是Python实现的CRC校验模二除法程序求余数的代码示例： ```python def crc_remainder(input_bitstring, polynomial_bitstring, initial_filler='0'): # 将数据转换为比特串 polynomial = int(polynomial_bit...
评论 29
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

窗外藏深海

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值