模二运算

最新推荐文章于 2025-06-24 14:00:46 发布
原创 最新推荐文章于 2025-06-24 14:00:46 发布 · 5.8k 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博主分享大二计算机网络挂科后自学补考通过的经历，重点介绍数据链路层的循环冗余检验技术（CRC）。阐述了CRC编码基本原理，即发送方和接收方协商生成式G，用模二运算使数据附加冗余码后能被G整除来检验差错，还举例说明了模二除法运算规则。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

这个运算是我在大二上学期计算机网络中学到的，当时没有好好学导致挂科，十分后悔，后来学了通过看视频查资料自学补考通过了考试。
下面来说说模二运算吧，当时自学的时候看不太懂，多看了几道例题才差不多懂了。
开始：在数据链路层通常使用循环冗余检验技术来进行差错检验。
CRC编码基本原理：发送方和接收方必须先协商一个r+1bite的生成式G，算法要求G 的最高位和最低位是1，考虑d的比特数据D，发送方要选择一个合适的r比特冗余码R，并把它附加到D上，如果得到的d+r比特模式用模二运算正好能被G整除，用G去接受到的d+r比特，如果余数非零则检测出错，否则认为数据正确。
下面举个例子：
假设待传送数据是D101001（d=6）,G=1101(r=3),商是Q=110101；余数是001，在这里插入图片描述
被除数就是由D+r（r是三位，就在后面加三位0，以此类推），模二除法运算规则就是相同为0，不同为1的异或运算。

模二运算、循环冗余检验（CRC）
Python、C++、HTML、Java
05-28 3161
详解计算机网络基础中的循环冗余检验（CRC），从模二运算入手，举例说明，层层深入，一举拿下循环冗余检验算法。
二进制中模、原码、反码、补码分析和二进制位运算、移位运算
眉头的骰
10-29 4588
原码、反码、补码、模 二进制数  二进制数分为有符号数和无符号数。对于有符号位二进制数，最高位表示正负数，最高位1表示负数，最高位是0则表示正数。如一个8位的有符号位二进制数 1000 0001 最高是1则表示一个负数（-1） ，如果1000 0001 是无符号位，换算成十进制数是129. 模  指一个计量系统的计数范围，可以简单理解成一个范围，超出这个范围后回到原点，即一个轮回。模实质上是计量...
模2乘与模2加运算规则
02-28
了解二进制的运算规则，便于在理解与应用通信原理的基本知识。尤其是直接序列扩频通信在扩频的实现要用到这些知识。
模2运算 / 模2算法（模2加法、模2减法、模2乘法、模2除法）
热门推荐
做一只猫的博客
04-19 3万+
1. 模2运算 模2运算是一种二进制算法，CRC校验技术中的核心部分。本质是异或运算，且不考虑进位和借位。 2. 模2加法 0＋0＝0   0＋1＝1  1＋0＝1   1＋1＝0 例如0101 + 0011 = 0110，列竖式计算： 0 1 0 1 + 0 0 1 1 ————————————— 0 1 1 0 3. 模2减法 0－0＝0   0－1＝1   1－0＝1   1－1＝0 例如0110－0011＝0101，列竖式计算：
深入理解模2运算及其应用
最新发布
weixin_34520664的博客
06-24 671
在计算机科学与电子工程领域，模2运算是一种特殊类型的算术运算，其运算法则基于2的模运算，即只涉及二进制数系统中的0和1。模2运算的核心在于运算结果是二进制位的加法，但不考虑进位。这种运算在数学上等同于二进制加法中的异或（XOR）操作。模2运算可以分为模2加法和模2乘法。模2加法就是二进制数的按位异或，即0+0=0，0+1=1，1+0=1，1+1=0，这里的加号+表示模2加法，不同于常规的十进制加法，因为最高位的进位会被丢弃。
模2运算
stepondust 的课堂
03-28 6878
模2运算是一种二进制算法，是CRC校验技术中的核心部分。 模2加减运算就是按位加减运算，即不带进位的二进制加法和不带借位的二进制减法运算，模2加与模2减运算的结果相同。 模2乘运算即按模2加运算求部分积之和，无进位。 模2除运算即按模2减运算求部分余数，不借位，其上商原则是：部分余数首位为1时，商为1，减除数；部分余数首位为0时，商为0，减0；当部分余数的位数小于除数的位数时，该余数为最后余数。
模二运算，模二加减乘除
weixin_35637982的博客
07-03 4507
模二运算是一种特殊的二进制算法，与常规四则运算不同，模二运算不考虑进位与借位，多个二进制数进行模二相加或相减时，只需关心相同位上的相加减，不受前后位影响。
模2运算（加减乘除）
qq_55677614的博客
09-13 3312
模2运算（加减乘除）
模二运算 理论上是mo2任意维数
12-25
模二运算 理论上是mo2任意维数 #include #include using namespace std; long n,a[255][255]; int i,j; void input() { int row,col; cout请输入维数:\n"; cin>>n; cout请输入行i数:\n"; cin>>row; cout...
C语言实现模二除法
06-11
用C语言实现模二除法。 模2除法结果与异或相同，与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位。在循环冗余校验码（CRC）的计算中有应用到模2除法。
大数运算包含加，减，乘，除，取模，幂运算，模幂运算。支持十进制运算，二进制运算.zip
02-21
大数运算处理的是超出普通整型数据类型范围的数值，通常涉及的运算包括加法、减法、乘法、除法、取模以及幂运算和模幂运算。在给定的"大数运算包含加，减，乘，除，取模，幂运算，模幂运算。支持十进制运算，二进制...
计算机组成原理之模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循环冗余校验@n个奇数相加结果的奇偶性的讨论
xuchaoxin1375的博客
10-18 5395
模2乘是按模2和求部分积之和模2除是按模2减求部分余数解释:模2乘除法的计算方法和笔算乘法类似步骤类似但是上商的原则是：每求一位商应使部分余数减少一位🎈指部分和的高位(用过就不再用了)低位部分是要继续用的当部分余数的位数小于除数的位数时，该余数即为最后余数。对于除法,注意由于没有进位和借位,🎈1⊕1=01\oplus{1}=01⊕1=00⊕1=1⊕0=10\oplus{1}=1\oplus0=10⊕1=1⊕0=1异或运算满足交换律yn+1=yn⊕1y_{n+1}=y_n\oplus{1}yn+1​=yn
模2运算的原理 模2加法，模2减法，模2乘法，模2除法
weixin_33901641的博客
12-06 402
模2运算是一种二进制算法，CRC校验技术中的核心部分，因此，我们在分析CRC算法之前，必须掌握模2运算的规则。与四则运算相同，模2运算也包括模2加、模2减、模2乘、模2除四种二进制运算。而且，模2运算也使用与四则运算相同的运算符，即“＋”表示模2加，“－”表示模2减，“×”或“·”表示模2乘，“÷”或“/”表示模2除。与四则运算不同的是模2运算不考虑进位和借位，即模2加法是不带进位的二进制加法运算...
模2加法，模2减法，模2除法
m0_51955470的博客
11-09 4394
十进制的除法，大家都会做：列个竖式，商，写在上面，上个几，再用被除数减去积，求得余数…。 二进制的除法，和十进制的计算方法相同，也要列出个竖式计算。 二进制的除法，还有一种“模2除”，很多人就不熟悉了，甚至连“百度百科”中，也写不清楚这个概念和方法。此外还有：“模2和”、“模2减”等等。 二进制数字的计算，很有特点。 两个二进制数字的相加，如果不考虑进位，就是“模2和”； 两个二进制数字的相减，如果不考虑借位，就是“模2减”。 “模2和”、“模2减”，名称、算法虽然不一样，但是，结果是相同的，实际上都是两个
NTL密码算法开源库——模二整数
lichenyangok的博客
11-10 443
2021SC@SDUSC NTL密码算法开源库——模二整数综述模二运算 综述 模2运算是一种二进制算法，不考虑进位和借位，即模2加法是不带进位的二进制加法运算，模2减法是不带借位的二进制减法运算。 模二运算 模2加法 两个序列模二相加，即两个序列中对应位相加，不进位，相同为0，不同为1。 1+1=0 0+0=0 1+0=1 0+1=1（相同即为0，否则为1） 例如： 0 0 1 1 ────── 0 1 1 0 2 模二减法 减法和加法一样，按加法规则运算。 0－0=0 1－1=0 0－1=1 1
模二运算怎么算
05-16
### 模二运算的计算方法 模二运算是一种基于二进制数的特殊运算方式，在计算机科学和通信领域中广泛应用。以下是关于模二运算的具体计算方法及其特点： #### 1. **模二加法** 模二加法是指在二进制数之间进行无进位的加法操作，其本质是对每一位上的值进行 XOR（异或）运算[^2]。具体规则如下： - `0 ⊕ 0 = 0` - `0 ⊕ 1 = 1` - `1 ⊕ 0 = 1` - `1 ⊕ 1 = 0` 例如，对于两个二进制数 `A=1101` 和 `B=1011`，它们的模二加法结果为： ```plaintext A: 1101 ⊕ B: 1011 --------- Result: 0110 ``` #### 2. **模二减法** 模二减法本质上与模二加法相同，因为在二进制中，“减去某一位”等价于对该位取反再做模二加法。换句话说，模二减法也可以通过 XOR 运算完成。 #### 3. **模二除法** 模二除法主要用于多项式的除法运算，尤其是在 CRC（循环冗余校验）算法中。它的核心思想是不断尝试用被除数去除当前的部分商，直到剩余部分小于除数为止。此过程类似于普通的长除法，但每一步都使用模二加法代替常规加法。 假设我们需要用 `M=1101` 对 `D=1011` 进行模二除法，则步骤如下： 1. 将 M 左移至首位对齐 D； 2. 使用模二加法消掉最高有效位； 3. 继续移动并重复上述过程直至结束。 最终得到的结果包括商 Q 和余 R。 #### 示例代码实现 下面是一个 Python 实现模二除法的例子： ```python def mod_two_division(dividend, divisor): pick = len(divisor) tmp = dividend[:pick] while pick < len(dividend): if tmp[0] == '1': tmp = xor_bits(divisor, tmp) + dividend[pick] else: tmp = xor_bits(['0' * len(divisor)], tmp) + dividend[pick] pick += 1 if tmp[0] == '1': tmp = xor_bits(divisor, tmp) else: tmp = xor_bits('0'*len(divisor), tmp) return tmp def xor_bits(a, b): res = [] for i in range(1, len(b)): if a[i] == b[i]: res.append('0') else: res.append('1') return ''.join(res) # Example Usage dividend = "11101" divisor = "101" remainder = mod_two_division(dividend, divisor) print(f"Remainder after Modulo-2 Division is {remainder}") ``` #### 结论 综上所述，模二运算是指按照二进制体系下的特定规则来进行的一系列数学操作，主要特点是忽略传统意义上的进位机制，并且广泛应用于数据传输验证等领域之中[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值