CRC模2除法

最新推荐文章于 2025-03-14 15:25:41 发布
最新推荐文章于 2025-03-14 15:25:41 发布
阅读量632 收藏 3
点赞数 1
文章标签： 算法 数据分析 机器学习 编程语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_46078451/article/details/119074679
版权

本文转载自窗外藏深海的文字，转载仅供学习使用。

模2除法计算方法

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

    1. 被除数的首位为1，商为1

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

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

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

Acapplella
关注
模2除法（CRC冗余码计算）和二进制/十进制除法
03-03 733
发送方先把冗余码的位置放n个0，然后把整个数据（k+n）位作为一个数字，除以（用的是模2除法，很重要！不是常规除法）一个事先准备好的除数p（n+1位），除下来的余数R就是n位的，这n位余数就作为发送方的CRC循环冗余码。复习网络，不小心碰到差错控制的CRC冗余码计算，随便算了一下，发现自己算的不对，于是发现了一串知识，总结如下。如果余数首位为1，则商为0，且再和除数异或一次，第二次的余数首位一定为0了，但是这一次只右移，并不得到商。模2除法的每一位的计算是完全独立的，就是异或，根本没有什么进位借位的事儿。
CRC校验码计算：多项式除法-模2除法
坚韧与专注
09-05 1万+
问题 循环冗余校验码（Cyclic Redundancy Check，CRC）是数据通信领域中最常用的一种差错校验码，该校验方法中，使用【多项式除法】，也就是【模2除法】运算后的余数为校验字段。 如数据信息为n位，则将其左移k位后，被长度为k+1位的【生成多项式】相除，所得的k位余数即构成k个校验位，构成n+k位编码。 若数据信息为1100，生成多项式为X³ + X + 1，即（1011），则CRC编码如何计算？ 计算方法 原始数据：1100，左移3位，这里的3，就是【生成多项式】最高次方
【CRC】CRC推导（二）模二除法
beatfan的博客
04-30 4778
在讲模二除法之前，我们先看看按位异或运算。如下即二进制1101b异或1010b的结果为0111b。 按位异或是一种二进制运算，只影响当前位，因此我们可以得出两个简单的定律：交换律和结合律。 A⊕B⊕C=A⊕(B⊕C) 例如：1⊕0⊕1与1⊕1⊕0及0⊕1⊕1的结果是一样的。 以上定律对于后面查表推导有极大的帮助。 模二除法并不是一个传统意义上的除法，它是一种二进制除法，二进制除法操作...
模2除法的本质
最新发布
qq_42985657的博客
03-14 556
规则不同：模2除法中，减法用异或代替，无借位。商的确定：只看当前被除数的最高位是否为1。余数位数：余数的位数一定比除数少1。计算目标：余数即为校验码，用于检测数据错误。
模2除法
技术代码资料库
11-13 729
这或许是一个简单的问题，但是我早就忘记咋解了。 关于一个二进制数1111000 除以1101，模2除法的商为1011，余数为111.这个结果不同于十进制除法。所以特记下。具体步骤如下： #第一步 1111000 1101 0010000 ----余数，商为1，只要第一位非0商就是1 #第二步，每步移一位，当起始位为0时，除以0；为1时除以除数。 010000 0000 01000...
模二除法详解
kuixiang_yin的博客
10-25 3995
模二除法的本质是对二进制数据逐位异或运算。在CRC中，这种运算用于生成和验证校验码，以检测传输过程中的数据错误。
CRC-模2除法
追梦丶
03-16 4万+
在循环冗余校验码（CRC）的计算中有应用到模2除法 模2除法的特点就是：每一位除的结果不影响其它位，即不向上一位借位 模2除法原则：1、被除数的首位为1，商为1 2、被除数的首位为0，商为0 3、模2除法等同于按位异或，要保证每次除完首位都为0，才能进行右移 ...
CRC-code.rar_crc_crc生成多项式_模2除法
09-24
CRC的工作原理基于多项式代数，与模2除法密切相关。 在CRC校验中，生成多项式是核心组成部分。生成多项式是一个二进制系数的多项式，用于定义校验码的结构。在这个案例中，生成多项式是CRC-16，这意味着它是一个16...
CRC16校验模二除法计算器
10-16
模二除法是实现CRC校验的基础算法，它不同于我们平常所学的十进制除法，因为在这个系统中，除数和被除数都是二进制数，并且遵循模二运算规则，即两个数相加如果结果超过1，则结果为结果对2取模。 CRC16校验指的是...
CRC冗余码（模2除法）python实现
qq_55931601的博客
04-09 923
CRC冗余码 模2除法
模2除法的原理
10-07
模2除法,我刚刚费了很大的劲才找到的,但愿对大家有用,谢谢!
模二除法 运算
leamon110的博客
10-19 767
1.每次做异或运算，而不是相减 2.被除数找到最高1位后，余下位数足够，才能继续除，否则剩下的就是余数 11 0 _______________ 1110 ) 1 0 0 1 0 1 1 1 1 0 ------------------------- 0...
模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除法（CRC校验）
weixin_39450145的博客
11-12 6万+
二进制模2除法与二进制除法不同。 模2运算：加法不进位，减法不借位。 二进制除法：        带借位的二进制除法，根据余数减除数够减与否，确定商1还是商0，若够减则商1，否则商0。 二进制模2除法：       采用模2减法，不带借位的二进制减法，因此考虑余数够减除数与否是没有意义 的。实际上，在CRC运算中，总能保证除数的首位为1，则模2除法运算的商是由余数首位与除数首位的...
CRC码之模2除法
詹大先生的博客
12-20 4915
CRC码-模2除法
二进制模2除法（CRC循环冗余检验）
weixin_43207320的博客
05-20 2万+
一、二进制模2除法运算规则 被除数为1则商为1，被除数为0则商为0； 余数去掉首位为新的被除数； 新的被除数以0开头，则除数变为全0，以1开头则除数不变； 二、举例 101001000 / 1101 ...
CRC算法详解：模2除法在数据传输校验中的应用
CRC的核心算法包括模2除法，它是一种在二进制域内进行的除法运算，运算时不考虑借位，而是采用异或（XOR）操作来完成。模2除法在CRC算法中用于生成校验码和检测数据中的错误。 在模2除法过程中，我们使用的是二进制...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值