摘要: http://www.repairfaq.org/filipg/LINK/F_crc_v31.htmlContents:[Sub-ToC] for this document | Main [Table 'O Contents]1. Preface1.1) About the Author & Copyright1.2) Abstract2. Introduction: Error Detection3. The Need For Complexity4. The Basic Idea Behind CRC Algorithms5. Polynomical Arithmetic 阅读全文
posted @ 2012-11-28 15:27 balaamwe 阅读(641) 评论(0) 推荐(0) 编辑
摘要: 1.CRC简介CRC(cyclical redundancy check) 循环冗余校验,在《计算机组成原理》里面有这个知识点。类似的校验有奇偶校验。可以简单的理解成在发送数据后面加上这个验证码,判断前面数据是否正确。根据需要的校验位数不同,有 CRC8、CRC16、CRC32、CRC128 ...再以后就不用这个乐,可以使用md5校验。2.简介CRC校验步骤CRC的校验方法网上很多。就说了,用发送的数据来除以校验公式,使其最后的余数为0。3.举例字母a的CRC16校验(CRC-CCITT)采用的校验公式为 G(X) = X16 + X12 + X5 + 1CRC16校验产生的校验码为16位, 阅读全文
posted @ 2012-11-28 15:23 balaamwe 阅读(3094) 评论(0) 推荐(0) 编辑
摘要: 模2运算是一种二进制算法,CRC校验技术中的核心部分,因此,我们在分析CRC算法之前,必须掌握模2运算的规则。与四则运算相同,模2运算也包括模2加、模2减、模2乘、模2除四种二进制运算。而且,模2运算也使用与四则运算相同的运算符,即“+”表示模2加,“-”表示模2减,“×”或“·”表示模2乘,“÷”或“/”表示模2除。与四则运算不同的是模2运算不考虑进位和借位,即模2加法是不带进位的二进制加法运算,模2减法是不带借位的二进制减法运算。这样,两个二进制位相运算时,这两个位的值就能确定运算结果,不受前一次运算的影响,也不对下一次造成影响。①模2加法运算定义为:0+0= 阅读全文
posted @ 2012-11-28 14:39 balaamwe 阅读(648) 评论(0) 推荐(0) 编辑