CRC循环校验码
为了防止数据在传输的时候丢失或被篡改,有了各种校验码。
每种CRC校验都有自己的多项式。每个多项式都有唯一对应的二进制。
CRC16就如果名字一样,校验码就是16位的 如果CRC32就是32位的。
原理就是 用一个数字(数据的二进制)去除一个特定的数字(多项式对应的二进制) 得到的余数就是CRC码。
检验的时候吧余数加入到原来的二进制中,若可以除的尽,则数据没有丢失。
下面是获取一个二进制数据的CRC16校验码的代码:
- private static void getCRC16(byte[] message, ref byte[] crc16)
- {
- ushort crcFull = 0xffff; //寄存器初始化
- byte crcHigh = 0xff, crclow = 0xff;
- char crclast;
- for (int i = 0; i < message.Length; i++) //把每一个字节都跑一次
- {
- crcFull = (ushort)(crcFull ^ message[i]); //用来和寄存器的数组异或一下
- for (int j = 0; j < 8; j++)
- {
- crclast = (char)(crcFull & 0x0001); //把每次最后一位保存下来
- crcFull = (ushort)((crcFull >> 1) & 0x7fff); //把最后一位排出去
- if (crclast == 1) //如果排除出去的是1 那么就要进行异或了
- crcFull ^= 0xA001;
- }
- }
- crc16[1] = crcHigh &= (byte)(crcFull >> 8); //获取高八位的二进制
- crc16[0] = crclow &= (byte)crcFull; //低八位
- }
校验:
- private static bool judgeCRC16(byte[] message)
- {
- ushort crcFull = 0xffff;
- char crclast;
- for(int i=0;i<message.Length;i++)
- {
- crcFull = (ushort)(crcFull ^ message[i]);
- for(int j=0;j<8;j++)
- {
- crclast =(char) (crcFull & 0x0001);
- crcFull = (ushort)((crcFull >> 1) & 0x7fff);
- if (crclast == 1)
- crcFull ^= 0xA001;
- }
- }
- //if (crcFull == 0) //0x0012>>8 = 0x0000
- // return true;
- //else
- // return false;
- return (crcFull == 0);
- }
水平有限,不服打我。
CRC循环校验码的更多相关文章
- CRC校验码原理、实例、手动计算
目录一.CRC16实现代码二.CRC32编码字符表三.CRC校验码的手动计算示例四.CRC校验原理五.CRC的生成多项式参考 一.CRC16实现代码 思路:取一个字符(8bit),逐位检查该字符,如果 ...
- CRC校验码
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码.对于一个给定的(N,K)码,可以证明存在一个最高次幂为R的多项式G(x)(R ...
- 常用校验码(奇偶校验码、海明校验码、CRC校验码)
一.奇偶校验码 二.海明校验码 三.CRC校验码 计算机系统运行时,各个部之间要进行数据交换.交换的过程中,会有发生误码的可能(即0变成1或1变成0),由于计算机的储存是通过二进制代码来实现的的, ...
- Modbus RTU CRC校验码计算方法
在CRC计算时只用8个数据位,起始位及停止位,如有奇偶校验位也包括奇偶校验位,都不参与CRC计算. CRC计算方法是: 1. 加载一值为0XFFFF的16位寄存器,此寄存器为CRC寄存器. 2. ...
- Modbus协议 CRC 校验码
CRC(循环冗余校验)在线计算 http://www.ip33.com/crc.html 里面的8005的多项式值,但网上看到的算法都是用A001来异或的 ---------------------- ...
- hadoop-hdfs体系结构
HDFS作为Hadoop的核心技术之一,HDFS(Hadoop Distributed File System, Hadoop分布式文件系统)是分布式计算中数据存储管理的基础.具有高容错高可靠性.高可 ...
- Hadoop之HDFS读写原理
一.HDFS基本概念 HDFS全称是Hadoop Distributed System.HDFS是为以流的方式存取大文件而设计的.适用于几百MB,GB以及TB,并写一次读多次的场合.而对于低延时数据访 ...
- 校验码(海明校验,CRC冗余校验,奇偶校验)
循环冗余校验码 CRC码利用生成多项式为k个数据位产生r个校验位进行编码,其编码长度为n=k+r所以又称 (n,k)码. CRC码广泛应用于数据通信领域和磁介质存储系统中. CRC理论非常复杂,一般书 ...
- CRC(Cyclic Redundancy Check)循环冗余校验码与海明码的计算题
(17)采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是 (17) .A.0000 B.0100 C.0010 D.1100试题 ...
随机推荐
- Tomcat 的三种(bio,nio.apr) 高级 Connector 运行模式
tomcat的运行模式有3种.修改他们的运行模式.3种模式的运行是否成功,可以看他的启动控制台,或者启动日志.或者登录他们的默认页面http://localhost:8080/查看其中的服务器状态. ...
- C#中对输出格式的初始化
一.在输出的时候,\t和8个空格是不一样的,\t是跳转到下一个水平制表符,如果你在第一个水平制表符中写有数据123,那么跳转后跳转到9的位置上,中间只有5个空格,但是如果用8个空格来做分割的话,就会有 ...
- 【初级坑跳跳跳】第一个应用布局学习的代码运行时出错(manifest里未将activity先注册,控件错误)
首先,根据书中想要实现的结果,看了下书中代码,大致知道布局是怎么样的,然后根据图片自己写xml, 1.运行时第一个坑是 忘记在AndroidManifest.xml里先注册activity,导致运行时 ...
- Java中使用webservice,简化开发(xfire的webservice)
首先,使用到的jar先导入项目中, xbean-spring-2.8.jar, wsdl4j-1.6.1.jar, commons-httpclient-3.0.jar, commons-codec- ...
- Android开发_关于点击事件
为了防止用户或者测试MM疯狂的点击某个button: 创建一个工具类 public class Tools { private static long lastClickTime; public st ...
- RelativeLayout与LinearLayout的区别
1.LinearLayout是线性布局控件,它包含的子控件将以横向或竖向的方式排列,按照相对位置来排列所有的widgets或者其他的 containers,超过边界时,某些控件将缺失或消失.因此一个垂 ...
- mapkit定位以及俯视视图
1.导入框架MapKit.framework,CoreGraphics.framework
- 关于box-sizing的理解
---恢复内容开始--- box-sizing 属性允许您以特定的方式定义匹配某个区域的特定元素. 例如,假如您需要并排放置两个带边框的框,可通过将 box-sizing 设置为 "bord ...
- Java-----判断是否为基本类型
转载自:http://blog.csdn.net/hekewangzi/article/details/51969774
- jQuery的事件和动画
1.animate的应用 animate(params,[duration],[easing],[callback]) 参数实例: params: {width:"20%" ...