精华内容
下载资源
问答
  • 模2除
    万次阅读 多人点赞
    2019-03-16 12:12:06

    在循环冗余校验码(CRC)的计算中有应用到模2除法

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

    模2除法原则:1、被除数的首位为1,商为1

                            2、被除数的首位为0,商为0

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

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

    更多相关内容
  • CRC.rar_模2除

    2022-09-21 19:35:03
    首先将用户输入的字符串转为二进制信息字段并左移16位后得到信息多项式,再利用生成多项式对信息多项式做模2除生成校验码,将16位的校验码拼接在左移空出的位置上,就是发送端发送的信息。由于传输过程中会有差错,...
  • 基于二进制模2除法的简单流加解密算法。要求被加密的数据至少8字节,字节数能被4整除。 --pclion
  • 模2除法总结

    千次阅读 2021-12-16 23:22:49
    1.模2除法是数学家发明用来给机器做数据校验用的一种计算方法 2.注意它不需要借位 3.不要和长除法混淆,长除法是给多项式相除化简用的 4.看图,模2除法余和商: 参考: 1.模2除法 - 快懂百科 2.请问...

    1.模2除法是数学家发明用来给机器做数据校验用的一种计算方法

    2.注意它不需要借位

    3.不要和长除法混淆,长除法是给多项式相除化简用的

    4.看图,模2除法余和商:

     

    参考:

    1.模2除法 - 快懂百科

    2.请问“模2运算”的原理和意义是什么呢?-头条问答

    3.二进制模2除法(CRC校验)_weixin_39450145的博客-CSDN博客_模二除法详解

    展开全文
  • 模2除法计算CRC码,生成多项式为CRC-16;允许输入字符等,有完备的报错功能。
  • 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. 模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,列竖式计算:

       0 1 1 0
     -  0 0 1 1
    —————————————	
       0 1 0 1
    

    4. 模2乘法

    0×0=0   0×1=0   1×0=0   1×1=1

    • 多位二进制模2乘法类似于普通意义上的多位二进制乘法
    • 不同之处在于后者累加中间结果(或称部分积)时采用带进位的加法
    • 模2乘法对中间结果的处理方式采用的是模2加法

    例如1011 × 101=100111,列竖式计算:

          	1 0 1 1
    ×  	 	  1 0 1
    ———————————————————			
            1 0 1 1
          0 0 0 0
    +   1 0 1 1
    ———————————————————		
        1 0 0 1 1 1
    

    5. 模2除法

    被除数位数足够,即位数 ≥ 除数位数,则商对应写1,不够则商对应写0。
    得到的余数始终比除数位数少1。
    例如1011 × 101=100111,列竖式计算:
    (1)11010位数足够,对应商写1
    在这里插入图片描述
    (2)异或运算得10011,位数同样足够,对应商写1
    在这里插入图片描述
    (3)将异或运算的结果和除数相减,得00000,省略不写,向后拿1,位数不够商对应为0。后面的几个0同理,直到向后拿0,得到10110,位数足够,商对应为1
    在这里插入图片描述
    (4)之后的运算都同理,直到被除数没有数可拿后,得到4位余数
    在这里插入图片描述

    展开全文
  • CRC码之模2除

    千次阅读 2020-12-20 23:07:52
    CRC码-模2除

    CRC码-模2除法

    前言

    模2除法:

    在CRC(循环冗余校验码)的计算中经常用到

    特点:

    每一位除的结果不影响其它位(无需进位、借位)


     

    模2除法法则:

    1.  用除数对被除数最高几位做模2减,没有借位。
    2. 除数右移一位,若余数最高位为1,商为1,并对余数做模2减。若余数最高位为0,商为0,除数继续右移一位。
    3. 一直做到余数的位数小于除数时,该余数就是最终余数。

    补充:余数为0,则表示传输无差错,否则说明传输过程出现差错。

     

     

    直接上例题1:(异或运算  0+0=0    1+1=0    1+0=1 )

     

     例题2:

     

    展开全文
  • CRC校验码计算:多项式除法-模2除

    千次阅读 2021-09-05 08:29:39
    循环冗余校验码(Cyclic Redundancy Check,CRC)是数据通信领域中最常用的一种差错校验码,该校验方法中,使用【多项式除法】,也就是【模2除法】运算后的余数为校验字段。 如数据信息为n位,则将其左移k位后,被...
  • 模2除法(CRC校验码计算)

    万次阅读 多人点赞 2018-09-10 17:53:30
    鉴于网上的讲解自己好不容易才...模2除法需要用到模2加减法,关于模2加减法,其实就是异或操作,规则如下: //不需要考虑进位和借位 0 ± 0 = 0 1 ± 1 = 0 0 ± 1 = 1 1 ± 0 = 1 例: 1101 ± 1001 = 0100 计算如下: ...
  • 与四则运算相同,模2运算也包括模2加、模2减、模2乘、模2除四种二进制运算。而且,模2运算也使用与四则运算相同的运算符,即“+”表示模2加,“-”表示模2减,“×”或“·”表示模2乘,“÷”或“/”表示模2除。...
  • 二进制模2除法(CRC校验)

    万次阅读 多人点赞 2018-11-12 11:48:57
    二进制模2除法与二进制除法不同。 模2运算:加法不进位,减法不借位。 二进制除法:  带借位的二进制除法,根据余数减除数够减与否,确定商1还是商0,若够减则商1,否则商0。 二进制模2除法:  采用模2...
  • 如何计算模2除

    千次阅读 2020-06-22 21:50:58
    步骤 被数首位是几,商就上几。 异或 异或后首位一定是0,舍弃掉这个0首位。 落数,再上商。 演示视频 https://www.bilibili.com/video/BV1yt4y1X7mN
  • C语言实现

    2018-06-11 14:57:07
    用C语言实现模二除法。 模2除法结果与异或相同,与算术除法类似,但每一位除的结果不影响其它位,即不向上一位借位。在循环冗余校验码(CRC)的计算中有应用到模2除法。
  • 模2除法与二进制除法

    千次阅读 2021-05-08 14:04:58
    模2除法与二进制除法 二进制加减乘除与十进制的如出一辙,“模2和”、“模2减”,名称、算法虽然不一样,但是,结果是相同的,实际上都是两个二进制数字相“异或”。 异或运算: 如果两个二进制数字相同,“异或”的...
  • 二进制模2除法(CRC循环冗余检验)

    千次阅读 多人点赞 2019-05-20 00:08:03
    一、二进制模2除法运算规则 被除数为1则商为1,被除数为0则商为0; 余数去掉首位为新的被除数; 新的被除数以0开头,则除数变为全0,以1开头则除数不变; 二、举例 101001000 / 1101 ...
  • 模2除法介绍(CRC校验码计算)

    千次阅读 2020-06-23 14:49:47
    模2加减法 (按位异或操作,相同则0,不同则1) 0 ± 0 = 0 1 ± 1 = 0 0 ± 1 = 1 1 ± 0 = 1 例子:1011 ± 1000 计算过程: 1 0 1 1 ± 1 0 0 0 ------------ 0 0 1 1 结果:1011 ± 1000 = 0011 模2除法: 跟...
  • 模2除法的原理

    2011-10-07 21:04:14
    模2除法,我刚刚费了很大的劲才找到的,但愿对大家有用,谢谢!
  • 模2除法——用非常直观的例子解释

    千次阅读 多人点赞 2020-03-05 16:28:34
    差错检测中有名唤CRC之方法,但很多学习者难以理解其运行原理——特别是模2除法,故博主将其原理以示例方式记录下来,以便同道稍作借鉴。因博主水平有限,难免会出现错误,希各位能多多包涵和给予建议。 注意:本...
  • 模2除法(不同于二进制除法!本质就是异或而已) 复习网络,不小心碰到差错控制的CRC冗余码计算,随便算了一下,发现自己算的不对,于是发现了一串知识,总结如下。主要就是CRC中用到的模2运算和二进制/十进制除法...
  • 模2除法(计算CRC校验码)

    千次阅读 2020-03-31 17:51:29
    模2除法结果与异或相同,但是与算术除法不同,即每一位除的结果不影响其它位(不向上一位借位)。 以下,我将以一道题目为例。 采用CRC进行差错校验,生成多项式为G(x)=x4+x+1G(x)=x^{4} +x+1G(x)=x4+x+1信息码字为...
  • 模2除法(CRC检验码)

    千次阅读 2018-07-06 19:36:57
    关于一个二进制数1111000 除以1101,模2除法的商为1011,余数为111.这个结果不同于十进制除法。所以特记下。具体步骤如下:#第一步 1111000 1101 0010000 ----余数,商为1,只要第一位非0商就是1 #第二步,每步...
  • 模2除

    千次阅读 2018-05-09 21:17:00
    模2除法关于一个二进制数1111000 除以1101,模2除法的商为1011,余数为111.这个结果不同于十进制除法。所以特记下。具体步骤如下:#第一步 1111000 1101 0010000 ----余数,商为1,只要第一位非0商就是1 #第二...
  • CRC冗余校验的真正原理之模2除

    千次阅读 2018-07-24 10:46:42
    过程不难,难点在于对模2除法的理解深度,由于是一套新的算法,所以交换律,结合律等都无法使用,以下为鄙人拙见,如有错误,望指正!万分感谢   ...
  • 一、CRC定义 CRC(Cyclic Redundancy Check),即循环冗余检验码,也可叫做循环码,具有检错和纠错能力。... 模2除法,就是在进行除法运算时不计进位的除法。 先看三点在模2除时要记住的准则 ...
  • C语言 模2除

    千次阅读 2017-08-28 18:24:00
    C语言中的模2除法: 模2除做法与算术除法类似,但每一位除(减)的结果不影响其它位,即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。 步骤如下: a、用除数对被除数最高n位做模2减,...
  • 模2加法,模2减法,模2除

    千次阅读 2021-11-09 16:16:43
    二进制的除法,还有一种“模2除”,很多人就不熟悉了,甚至连“百度百科”中,也写不清楚这个概念和方法。此外还有:“模2和”、“模2减”等等。 二进制数字的计算,很有特点。 两个二进制数字的相加,如果不考虑...
  • CRC校验之模2除法(学习笔记、备忘)

    万次阅读 热门讨论 2015-09-29 16:55:11
    模2除法与长除法类似,但有个特点:不借位。说白了就是按位异或,相同为0,不同为1。 它有三个原则: 1、除数与被除数最高几位(与除数位数相同)做异或,商1。(除数首位必须为1) 2、余数先去掉首位,若此时...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 660,745
精华内容 264,298
关键字:

模2除