模二除法

最新推荐文章于 2023-09-27 08:40:06 发布
最新推荐文章于 2023-09-27 08:40:06 发布
阅读量668 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/leamon110/article/details/102638226
版权

1.每次做异或运算，而不是相减

2.被除数找到最高1位后，余下位数足够，才能继续除，否则剩下的就是余数

                     1 1 0

         _______________

1110 )  1 0 0 1 0 1

            1 1 1 0

         ------------------------- 

            0 1 1 1 0                   = 1001 xor 0111

               1 1 1 0

          -------------------------

               0 0 0 0 1                = 1110 xor 1110

leamon110
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言实现模二除法
06-11
用C语言实现模二除法。 模2除法结果与异或相同，与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位。在循环冗余校验码（CRC）的计算中有应用到模2除法。
模2除法总结
h1580824951的专栏
12-16 9228
1.模2除法是数学家发明用来给机器做数据校验用的一种计算方法 2.注意它不需要借位 3.不要和长除法混淆，长除法是给多项式相除化简用的 4.看图，模2除法余和商： 参考： 1.模2除法 - 快懂百科 2.请问“模2运算”的原理和意义是什么呢？-头条问答 3.二进制模2除法（CRC校验）_weixin_39450145的博客-CSDN博客_模二除法详解 ...
二进制模2除法（CRC循环冗余检验）
weixin_43207320的博客
05-20 2万+
一、二进制模2除法运算规则 被除数为1则商为1，被除数为0则商为0； 余数去掉首位为新的被除数； 新的被除数以0开头，则除数变为全0，以1开头则除数不变； 二、举例 101001000 / 1101 ...
计算机组成原理之模2运算
李白
05-07 2万+
目录 1、模2运算 2、模2加法 3、模2减法 4、模2乘法 5、模2除法 1、模2运算 模2运算是一种二进制运算，与普通的四则运算相同，模2运算也包括模2加法、模2减法、模2乘法、模2除法。但是与普通四则运算不同的是，模2运算不考虑进位和借位，两个二进制位相运算的时候，这两个值就能确定出结果，不受前一次运算结果的影响，也不会对下一次造成影响。 2、模2加法 模2加法的规则是：0...
模2除法介绍和CRC校验码计算
潘达小新
09-27 2310
多项式转为二进制：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除法怎么计算，模2除法最简单的理解
骑神马驾浮云的博客
05-28 5188
为了做个题目，网上搜了一堆关于模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 ...
CRC16校验模二除法计算器
10-16
CRC16校验模二除法计算器是一种用于数据通信和存储中的错误检测工具，它基于模二除法的原理。CRC（Cyclic Redundancy Check，循环冗余校验）是一种广泛使用的错误检测码，其主要目的是确保数据在传输或存储过程中...
en2_src.rar_divisible_模2除法
09-22
标题中的“en2_src.rar_divisible_模2除法”暗示了这是一个关于使用模2除法（也称为二进制除法）实现流加解密算法的资源包。描述中提到，该算法专注于处理至少8字节且字节数可被4整除的数据，这表明算法设计时考虑到...
CRC-code.rar_crc_crc生成多项式_模2除法
09-24
CRC的工作原理基于多项式代数，与模2除法密切相关。 在CRC校验中，生成多项式是核心组成部分。生成多项式是一个二进制系数的多项式，用于定义校验码的结构。在这个案例中，生成多项式是CRC-16，这意味着它是一个16...
用模2除法计算CRC码的CRC校验软件设计
09-19
CRC码的核心是模2除法，这是一种在二进制数系统中不考虑进位的除法运算，它与普通的二进制加法类似，但不进行进位操作。 在CRC校验中，发送方和接收方共同使用一个生成多项式G(x)，这是一个固定且预先约定好的二...
模2除法的原理
10-07
模2除法,我刚刚费了很大的劲才找到的,但愿对大家有用,谢谢!
模2除法
技术何
05-25 2万+
关于一个二进制数1111000 除以1101，模2除法的商为1011，余数为111.这个结果不同于十进制除法。所以特记下。具体步骤如下： #第一步   1111000   1101   0010000 ----余数，商为1，只要第一位非0商就是1   #第二步，每步移一位，当起始位为0时，除以0；为1时除以除数。   010000   0000   010000
模2除法（CRC冗余码计算）和二进制/十进制除法
wulimmya的博客
07-08 1万+
文章目录CRC循环冗余检验：余数为0就没出错；不能确定哪几个比特出错了二进制除法（和十进制除法其实一样！）模2除法（不同于二进制除法！本质就是异或而已） 复习网络，不小心碰到差错控制的CRC冗余码计算，随便算了一下，发现自己算的不对，于是发现了一串知识，总结如下。主要就是CRC中用到的模2运算和二进制/十进制除法有别，前者是特殊的除法，甚至根本不是除法，就是异或。 CRC循环冗余检验：余数为0就没出错；不能确定哪几个比特出错了 看来必然是要增加开销的，没有白吃的午餐，难怪名字叫做“冗余”呢 就是发送
C#串口通信从入门到精通（19）——模2除法的原理与计算过程
qq_34059233的博客
05-16 2382
本文详细讲述了模2除法的原理，由高级工程师多年实战经验总结，绝对干货！
CRC码之模2除法
詹大先生的博客
12-20 4341
CRC码-模2除法
模2除法介绍(CRC校验码计算)
Ujiggg的博客
06-23 4154
https://blog.csdn.net/qq_33411687/article/details/82593466
模2运算（加减乘除）
qq_55677614的博客
09-13 2246
模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除法（CRC校验）
weixin_39450145的博客
11-12 6万+
二进制模2除法与二进制除法不同。 模2运算：加法不进位，减法不借位。 二进制除法：        带借位的二进制除法，根据余数减除数够减与否，确定商1还是商0，若够减则商1，否则商0。 二进制模2除法：       采用模2减法，不带借位的二进制减法，因此考虑余数够减除数与否是没有意义 的。实际上，在CRC运算中，总能保证除数的首位为1，则模2除法运算的商是由余数首位与除数首位的...
matlab模二除法
最新发布
03-04
在MATLAB中，模二除法（Modulo-2 Division）一种用于二进制数据的除法运算。它通常用于编码和解码中的纠错码技术，如循环冗余校验（CRC）和卷积码。 模二除法的基本原理是将被除数和除数都看作二进制数，并进行按位异或（XOR）操作。具体步骤如下： 1. 将被除数和除数转换为二进制形式。 2. 将除数左移，使其最高位与被除数的最高位对齐。 3. 用被除数的最高位与除数的最高位进行异或操作，得到商的最高位。 4. 将得到的商的最高位与除数的每一位进行异或操作，得到新的被除数。 5. 重复步骤3和步骤4，直到被除数的位数小于除数的位数。 6. 最后得到的商即为模二除法的结果。 以下是MATLAB中实现模二除法的示例代码： ```matlab function [quotient, remainder] = modulo2_division(dividend, divisor) dividend = logical(dividend); % 将被除数转换为逻辑数组 divisor = logical(divisor); % 将除数转换为逻辑数组 dividend_length = length(dividend); divisor_length = length(divisor); quotient = false(1, dividend_length); % 初始化商为全0数组 remainder = dividend; % 初始化余数为被除数 for i = 1 : dividend_length - divisor_length + 1 if remainder(i) == 1 % 如果余数的最高位为1 quotient(i) = true; % 商的对应位为1 remainder(i : i + divisor_length - 1) = xor(remainder(i : i + divisor_length - 1), divisor); % 异或操作 end end end ``` 使用该函数，你可以输入被除数和除数，得到模二除法的商和余数。例如： ```matlab dividend = [1 0 1 1 0 1]; % 被除数 divisor = [1 0 1]; % 除数 [quotient, remainder] = modulo2_division(dividend, divisor); disp("商："); disp(quotient); disp("余数："); disp(remainder); ``` 希望以上介绍和示例代码能够帮助到你！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值