转:CRC校验之模2除法

模2除法
它有三个原则：
1、除数与被除数最高几位（与除数位数相同）做异或，商1。（除数首位必须为1）
2、余数先去掉首位，若此时余数最高位为1，商1，并对以它为除数继续模2除。
若最高位为0，则商0，重复步骤2。
3、直到余数位数小于除数位数时，运算结束。
举个栗子：
1111000 模2除1101
(1) 除数： 1111000
被除数： 1101
商： 1（除数首位为1）
余数： 0010000

余数右移一位做除数：
(2) 除数： 010000
被除数： 1101
商： 0（除数首位为0）
余数：无

余数右移一位做除数：(没余数就把除数右移一位)
(3) 除数： 10000
被除数： 1101
商： 1
余数： 01010

余数右移一位做除数：
(4) 除数： 1010
被除数： 1101
商： 1
余数： 0111
最终结果：商1011 余数0111
---------------------
作者：tjd10061
来源：CSDN
原文：https://blog.csdn.net/tjd10061/article/details/48808633
版权声明：本文为博主原创文章，转载请附上博文链接！

转载于:https://www.cnblogs.com/blogforvi/p/10313179.html

转:CRC校验之模2除法相关推荐

CRC循环冗余校验---模2除法解析
关于模2除法,网上的人说了一大堆规则和原理,感觉很容易把小白绕进去,下面我只说怎么计算,不说其中的规则和原理.
CRC校验中的“模2”除法运算流程图和图示
模2除法运算学习笔记.
【计网】CRC 检验——模 2 除法演示动画
直接看动画可能是最容易的方式:[金山文档] 模2除法演示要点: 余数/被除数的第一位数字是 1 就商 1,是 0 就商 0. 普通除法做减法运算,模 2 除法做异或运算. 每次余数的第一位数字都要去 ...
32位crc校验码程序_CRC码计算及校验原理的最通俗诠释
CRC校验原理 CRC校验原理看起来比较复杂,好难懂,因为大多数书上基本上是以二进制的多项式形式来说明的.其实很简单的问题,其根本思想就是先在要发送的帧后面附加一个数(这个就是用来校验的校验码,但要注 ...
java 文件crc校验_JavaCRC校验原理
一.基本原理 CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n＝p+r位的二进制序列:附加在数据序列之后的这个检验码与数据序列的内容之间存在着 ...
利用LFSR实现模2除法的原理
对于利用LFSR实现模2除法的原理,不解,找了很多资料,没有一个讲明白的,下面的一个算是有那么一点靠谱的,先记下来,以后有时间了沿着这个思路慢慢推导吧! 转自:http://www.elecfans. ...
android串口通讯奇偶校验,串口通讯奇偶数校验及CRC校验如何使用详解
我们以前在学校使用串口基本都不用奇偶数校验都是采用硬件CRC(循环冗余校验码)校验的.但有时候为了数据传输的更加严谨和差错的处理会采用奇偶校验.这里简单说下软件上CRC校验是如何计算的. 所谓CRC是 ...
CRC校验原理及STM32 IAP在线升级程序
CRC校验原理: 什么是CRC校验? CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定.循环冗余检查(CRC)是一种数据传输检错功能,对数据 ...
jq校验输入框值变化时_谈谈自己对CRC校验的理解
1.CRC是用来干嘛的? 检测数据传输过程中是否出现错误(某些位,或某几位,或者某块区域位错误). 2.CRC是否能校正数据传输中的错误? CRC只能检错,不能纠错.如果发现错误,可根据双方协议规定要 ...
Verilog语言实现并行（循环冗余码）CRC校验
1 前言 (1) 什么是CRC校验? CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定.循环冗余检查(CRC)是一种数据传输检错功能, ...

转:CRC校验之模2除法

转:CRC校验之模2除法相关推荐

最新文章

热门文章