文章首发于浩瀚先森博客 CRC的全称为Cyclic Redundancy Check,中文名称为循环冗余校验.它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制.实际上,除 数据通信外,CRC在其它很多领域也是大有用武之地的.例如我们读软盘上的文件,以及解压一个ZIP文件时,偶尔会碰到"Bad CRC"错误,由此它在数据存储方面的应用可略见一斑. 差错控制理论是在代数理论基础上建立起来的.这里我们着眼于介绍CRC的算法与实现,对原理只能捎带…

算法 1．预置一个值为 0xFFFF 的 16 位寄存器,此寄存器为 CRC 寄存器. 2．把第 1 个 8 位二进制数据(即通信消息帧的第 1 个字节)与 16 位的 CRC 寄存器相异或,异或的结果仍存放在该 CRC 寄存器中. 3．把 CRC 寄存器的内容右移一位,用 0 填补最高位,并检测移出位是 0 还是 1. 4．如果移出位为0 ,则重复步骤(3)(再次右移一位):如果移出位为 1,则 CRC 寄存器与 0xA001 (多项式码)进行异或. 5．重复步骤(3)和(4),直到右移 8…

%ws   WCHAR wszName CRC原理 设编码前的原始信息多项式为P(x),P(x)的最高幂次加1等于k:生成多项式为G(x),G(x)的最高幂次等于r:CRC多项式为R(x):编码后的带CRC的信息多项式为T(x).发送方编码方法:将P(x)乘以xr(即对应的二进制码序列左移r位),再除以G(x),所得余式即为R(x).用公式表示为 T(x)=xrP(x)+R(x)接收方解码方法:将T(x)除以G(x),如果余数为0,则说明传输中无错误发生,否则说明传输有误. 程序可以如下实现:…

CRC(循环冗余校验)在线计算 http://www.ip33.com/crc.html 里面的8005的多项式值,但网上看到的算法都是用A001来异或的 ----------------------------------------------------- 0x8005=1000 0000 0000 0101B  0xA001=1010 0000 0000 0001B 对比两个二进制高低位正好是完全相反的,CRC校验分为正向校验与反向校验.正向校验高位在左,反向校验低位在左 正向校验使用左…

其对应校验二进制位列为1 1000 0000 0000 0101,可这有17位啊,我怎么和16位信息进行异或啊?是不是不要最高位的1 你没有弄明白crc的意思.这17位后面再添上16个零,然后开始抑或运算.共33位.从前到后运算,一位一位来:当这一位数值是1的时候就取这一位开始往后的16位与校验多项式异或,结果顶替对应的16位数值:当这一位数值是0的时候跳过.前17位算完了(其实也都清零了),剩下16位就是crc校验值了. 假设生成多项式为:G(X)=X16+X15+X2+1,它产生的校验码为多…

在CRC计算时只用8个数据位,起始位及停止位,如有奇偶校验位也包括奇偶校验位,都不参与CRC计算. CRC计算方法是: 1.  加载一值为0XFFFF的16位寄存器,此寄存器为CRC寄存器. 2.  把第一个8位二进制数据(即通讯信息帧的第一个字节)与16位的CRC寄存器的相异或,异或的结果仍存放于该CRC寄存器中. 3.  把CRC寄存器的内容右移一位,用0填补最高位,并检测移出位是0还是1. 4.  如果移出位为零,则重复第三步(再次右移一位):如果移出位为1,CRC寄存器与0XA001进行…

/**     * 将16进制数串转换为二进制数据的函数     * @param $hexdata     * @return string bindata     */     function str2bin($hexdata)    {        $bindata="";        for ($i=0;$i < strlen($hexdata);$i+=2) {            $bindata.=chr(hexdec(substr($hexdata,$i,…

using System; static class Program { static void Main() { string input = "8000"; var bytes = HexToBytes(input); string hex = Crc16.ComputeChecksum(bytes).ToString("x2"); Console.WriteLine(hex); //c061 } static byte[] HexToBytes(string…

算法 CRC16 校验寄存器赋值为 0xFFFF: 取被校验串的第一个字节赋值给临时寄存器: 临时寄存器与 CRC16 校验寄存器的高位字节进行"异或"运算,赋值给 CRC16 校验寄存器: 取 CRC16 校验寄存器最后一位赋值给检测寄存器: 把 CRC16 校验寄存器右移一位: 若检测寄存器值为 1,CRC16 校验寄存器与多项式 0xA001 进行"异或"运算,赋值给 CRC16 校验寄存器: 重复步骤 4~6,直至移出 8 位: 取被校验串的下一个字节赋值给…

分析人:BUPT_LX 研究目的 用某些算法对2014年12月份的16家国内A股上市的商业银行当中11项財务数据(资产总计.负债合计.股本.营业收入.流通股A.少数股东权益.净利润.经营活动的现金流量净额.投资活动的现金流量净额.筹资活动的现金流量净额.汇率变动对现金的影响)提取分析,得出股票价格的財务影响原因.更加清楚地指导银行股价与財务数据指标之间的联系. 研究方法 主要有描写叙述性分析.因子分析.回归法 方法概述: 1. 先对上述的財务数据进行提取.然后用常规的描写叙述方法(平均.最大.最…