java 文件crc校验_JavaCRC校验原理
一、基本原理
CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n=p+r位的二进制序列;附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果因干扰等原因使数据序列中的某一位或某些位发生错误,这种特定关系就会被破坏。因此,通过检查这一关系,就可以实现对数据正确性的检验。
二、几个基本概念
1、帧检验序列FCS(Frame Check Sequence):为了进行差错检验而添加的冗余码。
2、多项式模2运行:实际上是按位异或(Exclusive OR)运算,即相同为0,相异为1,也就是不考虑进位、借位的二进制加减运算。如:10011011 + 11001010 = 01010001。
3、生成多项式(generator polynomial):当进行CRC检验时,发送方与接收方需要事先约定一个除数,即生成多项式,一般记作G(x)。生成多项式的最高位与最低位必须是1。常用的CRC码的生成多项式有:
CRC8=X8+X5+X4+1
CRC-CCITT=X16+X12+X5+1
CRC16=X16+X15+X5+1
CRC12=X12+X11+X3+X2+1
CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1
每一个生成多项式都可以与一个代码相对应,如CRC8对应代码:100110001。
三、CRC检验码的计算
设信息字段为K位,校验字段为R位,则码字长度为N(N=K+R)。设双方事先约定了一个R次多项式g(x),则CRC码:
V(x)=A(x)g(x)=xRm(x)+r(x)
其中: m(x)为K次信息多项式, r(x)为R-1次校验多项式。
这里r(x)对应的代码即为冗余码,加在原信息字段后即形成CRC码。
r(x)的计算方法为:在K位信息字段的后面添加R个0,再除以g(x)对应的代码序列,得到的余数即为r(x)对应的代码(应为R-1位;若不足,而在高位补0)。
计算示例
设需要发送的信息为M = 1010001101,产生多项式对应的代码为P = 110101,R=5。在M后加5个0,然后对P做模2除法运算,得余数r(x)对应的代码:01110。故实际需要发送的数据是101000110101110。
四、错误检测
当接收方收到数据后,用收到的数据对P(事先约定的)进行模2除法,若余数为0,则认为数据传输无差错;若余数不为0,则认为数据传输出现了错误,由于不知道错误发生在什么地方,因而不能进行自动纠正,一般的做法是丢弃接收的数据。
五、几点说明:
1、CRC是一种常用的检错码,并不能用于自动纠错。
2、只要经过严格的挑选,并使用位数足够多的除数 P,那么出现检测不到的差错的概率就很小很小。
3、仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(只是非常近似的认为是无差错的),并不能保证可靠传输。
java 文件crc校验_JavaCRC校验原理相关推荐
- 文件CRC和MD5校验
文件CRC和MD5校验 CRC和MD5用于文件和数据的传输校验,以确认是否接收成功. unit CRCMD5;interface { 获取文件CRC校验码 } function GetFileCRC( ...
- java crc计算_JavaCRC校验原理
一.基本原理 CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n=p+r位的二进制序列:附加在数据序列之后的这个检验码与数据序列的内容之间存在着 ...
- java 文件crc校验_Java 对文件进行 CRC32 校验
[java]代码库import java.util.zip.CheckedInputStream; import java.util.zip.CRC32; import java.io.File; i ...
- 从原理到代码理解CRC循环冗余校验
概述:本文详细介绍了CRC循环冗余计算的数学原理,算法中使用的参数说明,并以Modbus协议中的CRC-16算法为例,进行手算验证,同时提供LabVIEW和C语言的直接计算CRC-16 值的代码以及C ...
- CRC冗余校验举例和原理
什么是CRC校验? CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定.循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并 ...
- can协议crc计算_基于CAN总线的CRC校验码的原理与实现
基于CAN总线的CRC校验码的原理与实现 王鹏 [摘 要]CAN总线又称为控制器局域网技术,属于工业现场总线,应用范围很广.CAN系统中通常 采用反馈重发机制对通信过程进行差错控制.当接收端反馈给发送 ...
- Linux 大文件crc计算,Windows和Linux下使用MD5、SHA1、CRC32校验备份文件的完整性
因为经常会用到备份加密压缩过的数据到不同的服务器,然而这些服务器是否可靠,服务器的提供者是否值得信任,为了保证文件的完整性不被篡改,也为了多个地方存储的同一个大文件的备份自己能够快速的识别出来是否是同 ...
- CRC循环冗余校验,经典例子讲解~
平凡也就两个字: 懒和惰; 成功也就两个字: 苦和勤; 优秀也就两个字: 你和我. 跟着我从0学习JAVA.spring全家桶和linux运维等知识,带你从懵懂少年走向人生巅峰,迎娶白富美! 关注微信 ...
- java 数据校验框架_自己写的基于java Annotation(注解)的数据校验框架
JavaEE6中提供了基于java Annotation(注解)的Bean校验框架,Hibernate也有类似的基于Annotation的数据校验功能,我在工作中,产品也经常需要使 用数据校验,为了方 ...
最新文章
- 双代号网络图基础算法_9个简单数学算法在管理领域的运用
- MySQL数据库查询时间段的两种方法
- 三禧科技 工业机器人_redmi note 9 即将发布,三剑齐发! 三禧科技
- [Java基础]抽象类基础
- Innodb ibdata数据文件误删,如何恢复
- 基于实时计算(Flink)与高斯模型构建实时异常检测系统
- 到目前为止,Linux下最完整的Samba服务器配置攻略
- DAO基本登录(1)
- C语言之-fPIC编译与代码位置无关.a/.so库(二)
- 2005年7月19日
- 「ubuntu」在Ubuntu Server 16.04 LTS下安装VMware Tools(转)
- 超越GraphCL,GNN+对比学习的节点分类新SOTA
- 初来乍到:新用户冷启的算法技巧
- /usr/bin/ld: cannot find -lxxx错误的通用解决方法
- 一本通1646GT 考试
- request的setAttribute()用法及request.sendRedirect 与 request.getRequestDispatcher.forward 的区别
- RocketMQ-01
- 如何优雅的用Axure绘制高保真原型心得分享
- 文件指针的运用 : 计算文件wj.txt内容的字节数
- 单总线是什么以及特点、协议 、使用方法
热门文章
- esxi安装ghost win7_针对Win7远程桌面的攻击实践(完美)
- 数据库生存曲线_WGCNA、生存分析、ROC共同筛选biomarker
- 自考微型计算机原理与接口技术试卷,200204自考微型计算机原理与接口技术试题.doc...
- JAVA中希尔排序去的讲解_java 中基本算法之希尔排序的实例详解
- linux内核7大功能,Linux Kernel5.10十个值得关注的功能
- php配置email支持_配置php自带的mail功能
- Git的撤销操作 git checkout -- <file>
- 让计算机自己写作文,写电脑的作文300字左右
- java 暂停多线程_关于java中多线程的暂停
- golang中图片转base64_golang base64编码