模2除法（CRC检验码）

关于一个二进制数1111000 除以1101，模2除法的商为1011，余数为111.这个结果不同于十进制除法。所以特记下。具体步骤如下：

#第一步
1111000
1101
0010000 ----余数，商为1，只要第一位非0商就是1
#第二步，每步移一位，当起始位为0时，除以0；为1时除以除数。
010000
0000
010000 ----余数，商为0，只要第一位是0商就是0
#第三步
10000
1101
01010 -----余数，商为1，这里的余数你猜出，其实就是对应位异或
#第四步
1010
1101
0111 ------余数，商为1，如果位数比除数还小，不再继续运算
#最终余数为111，商为1011

模2除法可以用在CRC冗余校验上。K,H均为2进制数，K向左移R，然后K除以H。模2除得到的余数在放到R位中。例如：K=1111,H=1101,R=3，移位之后得1111000，最后CRC=1111111。

CRC校验码还有一种方法：

例题：采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是（）

解析：G(x)=X4+X+1对应的二进制序列为10011，下面进行“按位异或”运算：

模2除法（CRC检验码）相关推荐

CRC校验中的“模2”除法运算流程图和图示
模2除法运算学习笔记.
CRC循环冗余校验---模2除法解析
关于模2除法,网上的人说了一大堆规则和原理,感觉很容易把小白绕进去,下面我只说怎么计算,不说其中的规则和原理.
【计网】CRC 检验——模 2 除法演示动画
直接看动画可能是最容易的方式:[金山文档] 模2除法演示要点: 余数/被除数的第一位数字是 1 就商 1,是 0 就商 0. 普通除法做减法运算,模 2 除法做异或运算. 每次余数的第一位数字都要去 ...
利用LFSR实现模2除法的原理
对于利用LFSR实现模2除法的原理,不解,找了很多资料,没有一个讲明白的,下面的一个算是有那么一点靠谱的,先记下来,以后有时间了沿着这个思路慢慢推导吧! 转自:http://www.elecfans. ...
二进制除法与模2除法的区别（转）
模2除法(转) 十进制的除法,大家都会做:列个竖式,商,写在上面,上个几,再用被除数减去积,求得余数.... 二进制的除法,和十进制的计算方法相同,也要列出个竖式计算. 二进制的除法,还有一种&quo ...
Python3 PNG文件格式及根据CRC检验码修复图片高度
PNG文件头部格式如下: - (固定)八个字节89 50 4E 47 0D 0A 1A 0A为png的文件头 - (固定)四个字节00 00 00 0D(即为十进制的13)代表数据块的长度为13 - ...
java 除取模_除法运算和取模
package review20140420; /* * 除法和取模(整数除以整数,会出现除数不能为零的异常) */ public class Test2 { //程序的入口 public stati ...
c语言中如何区分取模和除法,除法、求余和取模的区别
一.除法运算符"/" 二元运算符,具有左结合性.参与运算的量均为整型时,结果为整型,舍去小数.如果运算量中有一个为实型,结果为双精度实型.例如: 5/2=2,1/2=0 5/2. ...
二进制除法\模2除法
二进制除法: http://blog.csdn.net/luishen/article/details/5735360 http://baike.baidu.com/link?url=TRC6yBKY ...
CRC循环冗余校验引起的二进制除法如何计算风暴
文章目录知道两个概念模2和模2减两种不同的二进制除法除法模2除法 CRC 循环冗余校验编码过程差错检测能力谈CRC循环冗余校验的之前,先把二进制除法说一下,先回忆一下十进制之间的除法 ...

模2除法（CRC检验码）

模2除法（CRC检验码）相关推荐

最新文章

热门文章