模二运算

最新推荐文章于 2023-08-26 09:12:14 发布
最新推荐文章于 2023-08-26 09:12:14 发布
阅读量1.6k 收藏 3
点赞数
分类专栏： JavaSE 文章标签： 模二运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjkC050818/article/details/77806388
版权

计算机网络的数据链路层中的CRC校验需要用到模二运算，对于我这种没有学过计算机组成原理的人来说，一开始还是一头雾水



模2除法举例：

被除数：10110010000

除数：11001

 

10110 010000 前四位摸2除 1

11001

－－－－－－－－－－－－

01111 前四结果

 

11110 10000 移位后再除 1

11001

－－－－－－－－－－－－

00111 前四结果

 

01111 0000 移位后再除 0

00000

－－－－－－－－－－－－

01111 前四结果

 

11110 000 移位后再除 1

11001

－－－－－－－－－－－－

00111 前四结果

 

01110 00 移位后再除 0

00000

－－－－－－－－－－－－

01110 前四结果

 

11100 0 移位后再除 1

11001

－－－－－－－－－－－－

00101 前四结果

 

01010 移位后再除 0

00000

－－－－－－－－－－－－

01010 最终结果

 

所以：

余数：1010（即：x3+x）

商：1101010




JacobGo
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
模二运算 理论上是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除法。
模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，列竖式计算：
数据表示和计算
weixin_30675967的博客
08-02 195
第二章 数据表示和计算 1，1 进制的转换 十进制转换为二进制 （1）除2取余法（整数部分） 对十进制的数不断除2求余，直到商为0。先求得的余数是二进制的低位 \((327)_{10}\)转换：转换为 \((101000111)_2\) 第n次除2后的商 余数 163 1 81 1 40 1 20 0 10 0 5 0 2 1 1 0 0 1 ...
二进制模2除法（CRC校验）
xuanli4845的博客
05-10 1140
参考：https://blog.csdn.net/weixin_39450145/article/details/83987836
模2除法
技术何
05-25 2万+
关于一个二进制数1111000 除以1101，模2除法的商为1011，余数为111.这个结果不同于十进制除法。所以特记下。具体步骤如下： #第一步   1111000   1101   0010000 ----余数，商为1，只要第一位非0商就是1   #第二步，每步移一位，当起始位为0时，除以0；为1时除以除数。   010000   0000   010000
CRC校验原理思考
唯欣主义的博客
01-23 842
对CRC原理的一点思考
计算机组成原理知识点
xxx
05-22 1266
ChatGPT:海明码（Hamming Code）是一种常用的纠错码，用于检测和纠正数据传输中的错误。它由理查德·海明（Richard Hamming）于1950年提出，是一种线性块码，通过在数据位中添加冗余校验位来实现错误检测和纠正。海明码的基本思想是通过在数据中插入冗余校验位，使得接收端可以检测出并纠正单个比特的错误。海明码通过对数据位和校验位的位置进行编码，确保任何单个比特的错误都会导致不同的编码值，从而使错误可以被检测和纠正。
## 模2运算法（ 主要以12年计网简答题第2为例）
qq_30507063的博客
08-26 207
2.CRC对应次方为，x的三次方，x的2次方不存在，x的一次方，以及1=x的0次方。1.CRC最高次方为3，则给发送数据后加三个0，即。异或运算（相异为1，相同为0）小也没关系，不影响商为1。
模2运算
04-02
模2运算通常与二进制系统和位操作紧密相关，是理解计算机内部工作原理的关键概念之一。 标题“模2运算”指的是在进行数学计算时，对一个数除以2的余数进行考虑。在二进制系统中，每个数字只能是0或1，因此，任何数...
模2除法的原理
10-07
模2除法,我刚刚费了很大的劲才找到的,但愿对大家有用,谢谢!
C++使用string的大数快速模幂运算（6）
08-25
快速模幂算法的主要思想是将大数表示为二进制形式，然后使用快速指数运算来计算结果。例如，假设我们需要计算a的m次方，那么可以将m表示为二进制形式，然后使用快速指数运算来计算结果。 在代码中，我们实现了快速...
大数运算包含加，减，乘，除，取模，幂运算，模幂运算。支持十进制运算，二进制运算.zip
02-21
大数运算处理的是超出普通整型数据类型范围的数值，通常涉及的运算包括加法、减法、乘法、除法、取模以及幂运算和模幂运算。在给定的"大数运算包含加，减，乘，除，取模，幂运算，模幂运算。支持十进制运算，二进制...
转:CRC校验之模2除法
weixin_33672400的博客
01-24 506
模2除法它有三个原则： 1、除数与被除数最高几位（与除数位数相同）做异或，商1。（除数首位必须为1） 2、余数先去掉首位，若此时余数最高位为1，商1，并对以它为除数继续模2除。 若最高位为0，则商0，重复步骤2。 3、直到余数位数小于除数位数时，运算结束。 举个栗子： 1111000 模2除1101 (1) 除数： 1111000 被除数： 1101 商： 1（除数首位为1） 余数： 001000...
CRC循环冗余校验码原理解析(附实例)
huoji555的博客
11-26 1万+
1.CRC简介 CRC循环冗余校验码是数据通信中的一种查错校验码。 2.CRC原理 CRC 算法的基本思想是将传输的数据[M(X)] 当做一个位数很长的数。将这个数除以另一个数[G(X)] ,得到的余数[R(X)] 作为校验数据附加到原数据后面,组成循环校验码。 M(X)代表待编码的有效信息 G(X)代表约定好的多项式 R(X)代表代表检验位 由于，CRC的结构 = 信息位(N位) + 校验位...
计算机组成原理
sp_zhaoyun的博客
05-05 2151
计算机组成原理）@新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 计算机组成原理 针对期末考试，随便记些知识点...
CRC(循环冗余校验码)中的模2除运算
wangxx2011的专栏
05-21 1772
CRC里的除法不是简单的二进制除法，不信用附件里的计算器算出的结果与它的结果不一样。 CRC的二进制除法是这样的： 1111000 被除数 1101 除数 ———— 够除数的位数，商1 0010 余(除数与被除数前4位求异或得到的) ———— 100 把被除数第5位挪下来 1101 除数 ———— 不够除，商0 1000 把被除数第6位挪下来 1101 除数 ———— 够除数的位数，商1 0
计算机数制和编码
不能如期而至的专栏
10-05 1569
文章目录常用数制数制转换二进制和十进制的转换十六进制和10进制的转换十六进制和二进制的转换原码反码和补码数制运算算数运算逻辑运算常见编码BCD码ASCII码汉字编码校验码编码和解码奇偶校验码海明码编码CRC循环冗余校验码 常用数制 十进制（Decimal) 二进制（Binary) 十六进制（Hexadecimal) 计算机内部采用二进制。这是因为二进制数只有0和1两个数码，采用晶体管的导通和截止、...
Collections.unmodifiableMap()的理解
zjkC050818的博客
07-29 1万+
照常，先来看看Collections.unmodifiableMap()的API: unmodifiableSortedMap public static SortedMap unmodifiableSortedMap(SortedMap m) 返回指定有序映射的不可修改视图。此方法允许模块为用户提供对内部有序映射的“只读”访问。在返回的有序映射上执行的查询操作将“读完”指定的有序映射
matlab 模2运算
最新发布
04-09
在MATLAB中，模2运算是指对二进制数进行模2运算，也称为异或运算。它的规则是：如果两个二进制位相同，则结果为0；如果两个二进制位不同，则结果为1。 MATLAB中可以使用bitxor函数来进行模2运算。bitxor函数接受两...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值