模2除法计算过程

最新推荐文章于 2025-03-14 15:25:41 发布
最新推荐文章于 2025-03-14 15:25:41 发布
阅读量162 收藏 1
点赞数 1
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43672009/article/details/137061157
版权

qq_43672009
关注
C#串口通信从入门到精通（19）——模2除法的原理与计算过程
qq_34059233的博客
05-16 3064
本文详细讲述了模2除法的原理，由高级工程师多年实战经验总结，绝对干货！
二进制模2除法（CRC循环冗余检验）
weixin_43207320的博客
05-20 2万+
一、二进制模2除法运算规则 被除数为1则商为1，被除数为0则商为0； 余数去掉首位为新的被除数； 新的被除数以0开头，则除数变为全0，以1开头则除数不变； 二、举例 101001000 / 1101 ...
模2除法
技术代码资料库
11-13 744
这或许是一个简单的问题，但是我早就忘记咋解了。 关于一个二进制数1111000 除以1101，模2除法的商为1011，余数为111.这个结果不同于十进制除法。所以特记下。具体步骤如下： #第一步 1111000 1101 0010000 ----余数，商为1，只要第一位非0商就是1 #第二步，每步移一位，当起始位为0时，除以0；为1时除以除数。 010000 0000 01000...
模2除法的本质
最新发布
qq_42985657的博客
03-14 626
规则不同：模2除法中，减法用异或代替，无借位。商的确定：只看当前被除数的最高位是否为1。余数位数：余数的位数一定比除数少1。计算目标：余数即为校验码，用于检测数据错误。
CRC-code.rar_crc_crc生成多项式_模2除法
09-24
4. 可选地，可以将计算得到的余数作为CRC码附加到原始数据后面，接收端同样通过模2除法验证CRC码，从而判断数据是否在传输过程中出错。 "CRC code.txt"可能是详细描述CRC计算过程或实现代码的文本文件。在实际应用...
en2_src.rar_divisible_模2除法
09-22
模2除法，或二进制除法，是计算机科学中的一种基础运算。在二进制系统中，任何数除以2的结果只有两种可能：0或1。当我们进行模2除法时，我们只关心余数，因为二进制系统中没有其他可能的余数。这种除法在计算位操作...
用模2除法计算CRC码的CRC校验软件设计
09-19
由于模2加法等同于异或运算，因此在CRC计算中，每次除法操作都相当于对数据进行异或。 以信息位"11011011"为例，如果生成多项式g(x) = 1001，首先在信息位后附加3个0，形成"11011011000"，然后执行模2除法。这个...
模2除法的原理
10-07
模2除法,我刚刚费了很大的劲才找到的,但愿对大家有用,谢谢!
模二除法 运算
leamon110的博客
10-19 775
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 计算如下: ...
CRC模2除法
Acapplella的博客
06-25 648
本文转载自窗外藏深海的文字，转载仅供学习使用。 模2除法计算方法 模2除法的特点就是: 每一位除的结果不影响其它位，即不向上一位借位 模2除法原则: 1. 被除数的首位为1，商为1 2. 被除数的首位为0，商为0 3. 模2除法等同于按位异或，要保证每次除完首位都为0，才能进行右移 4. 计算时每次右移一位，当被除数的位数小于除数，其为余数 ...
CRC-模2除法
追梦丶
03-16 4万+
在循环冗余校验码（CRC）的计算中有应用到模2除法 模2除法的特点就是：每一位除的结果不影响其它位，即不向上一位借位 模2除法原则：1、被除数的首位为1，商为1 2、被除数的首位为0，商为0 3、模2除法等同于按位异或，要保证每次除完首位都为0，才能进行右移 ...
二进制模2除法（CRC校验）
weixin_39450145的博客
11-12 6万+
二进制模2除法与二进制除法不同。 模2运算：加法不进位，减法不借位。 二进制除法：        带借位的二进制除法，根据余数减除数够减与否，确定商1还是商0，若够减则商1，否则商0。 二进制模2除法：       采用模2减法，不带借位的二进制减法，因此考虑余数够减除数与否是没有意义 的。实际上，在CRC运算中，总能保证除数的首位为1，则模2除法运算的商是由余数首位与除数首位的...
模二除法详解
kuixiang_yin的博客
10-25 4243
模二除法的本质是对二进制数据逐位异或运算。在CRC中，这种运算用于生成和验证校验码，以检测传输过程中的数据错误。
CRC码之模2除法
詹大先生的博客
12-20 4944
CRC码-模2除法
模2除法运算
03-08
### 模2除法运算原理 模2除法是一种基于异或(XOR)操作的特殊除法形式，在二进制数制下执行。此算法的核心在于逐位对比两个二进制序列并应用XOR逻辑门，即当两比特相同时输出0，反之则为1[^1]。 在实际计算场景中，模2除法并不遵循常规算术法则中的借位或者进位机制，而是纯粹依赖于XOR的结果来决定商和余数值的变化。这一特性极大地简化了硬件电路设计以及软件编程实现上的复杂度[^2]。 ### 实现方法 为了更好地理解如何通过程序代码实现模2除法，可以考虑下面给出的一个简单例子： 假设存在一个被除数`1111000`(二进制表示)，而除数则是`1101`(同样采用二进制表达)。具体的操作流程如下所示: 1. 首先将两者左对齐放置； 2. 对最左侧的一组能够完全匹配长度的部分做XOR处理得到新的部分作为临时结果； 3. 如果当前阶段产生的中间产物大于等于除数，则继续重复第2步直到无法再找到可匹配的位置为止； 4. 剩下的最后未参与任何一轮完整XOR操作的数据片段即为最终余数； 以下是Python语言版本的具体编码实例展示整个过程: ```python def mod2_division(dividend, divisor): # 初始化变量 pick = len(divisor) tmp = dividend[:pick] while pick < len(dividend): if tmp[0] == '1': xor_result = ''.join(['0' if i==j else '1' for i,j in zip(tmp,divisor)]) else: xor_result = ''.join(['0' if i=='0' and j=='0' else '1' for i,j in zip(tmp,''.zfill(len(divisor)))]) pick += 1 # 更新tmp用于下次迭代 remaining_bits = dividend[pick-1:pick] tmp = (xor_result + remaining_bits)[1:] if tmp[0] == '1': xor_result = ''.join(['0' if i==j else '1' for i,j in zip(tmp,divisor)]) else: xor_result = ''.join(['0' if i=='0' and j=='0' else '1' for i,j in zip(tmp,''.zfill(len(divisor)))]) check_word=xor_result return check_word print(mod2_division('1111000','1101')) ``` 该函数接收两个字符串参数分别代表被除数与除数，并返回经过模2除法后的校验字(也即是所谓的CRC码)。这里需要注意的是输入应该全部由字符‘0’和‘1’组成以确保正确解析成有效的二进制串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值