校验和（英语：Checksum）是冗余校验的一种形式。 它是通过错误检测方法，对经过空间（如通信）或者时间（如计算机存储）传送的数据的完整性进行检查的一种简单方法。计算机领域常见的校验和的方法有循环冗余校验（CRC）、MD5、SHA家族等。Git 使用 SHA-1 算法计算数据的校验和，通过对文件的...
分类：
其他好文 时间：
2015-01-27 14:56:05
阅读次数：
137
1，利用python计算文件crc值[python]view plaincopydeffileCRC32(file,crc32,buf):crc32^=0xfffffffffortmpinbuf:crc32=crc32_table[(crc32^ord(tmp))&0xff]^((crc32>>8)...
分类：
编程语言 时间：
2015-01-20 22:05:09
阅读次数：
180
Redis里面在网络传输和RDB备份的时候都会面临着数据出错的问题，因此采用了数据的校验。包括使用了CRC64的校验算法。CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列)，从而构成一个总长为n＝p＋r位的二进制序列；附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果因干扰等原因使数据序uint64_t crc64(uint64_t cr...
分类：
编程语言 时间：
2015-01-13 16:01:09
阅读次数：
258
Linux内核不承诺模块编程接口兼容性，事实上这类编程接口在内核主线的演进过程中，不停地发生变化，内核是如何检查插入的模块是否接口跟当前的内核接口兼容。本文重点介绍内核模块符号的CRC机制。...
分类：
系统相关 时间：
2015-01-10 01:31:24
阅读次数：
361
在erlang库中，只有erlang:crc32位的，需要16位的，就写了了一下： 在网上找到CRCccitt XModem版本的： %%%-------------------------------------------------------------------
%%%?@author??<yunnet>
%%%?...
分类：
其他好文 时间：
2015-01-08 20:18:35
阅读次数：
390
第十七章 路由交换机编程
MTU = 64KB 毕竟是理想，现阶段实现起来还是有难度；牵涉到较多问题，与大网同步、流量平衡、时隙交换等。所以，APO还是决定MTU = 48E = 1536B，包含头部2E、帧同步头8B、尾部CRC的4B等；数据包的有效内容（不含头部）为45E = 1440B。头部2E = 64B，其中MAC头14B、IP头18B、TCP/UDP/ICMP头3...
分类：
其他好文 时间：
2015-01-07 00:42:36
阅读次数：
229
模2运算是一种二进制算法，CRC校验技术中的核心部分，因此，我们在分析CRC算法之前，必须掌握模2运算的规则。与四则运算相同，模2运算也包括模2加、模2减、模2乘、模2除四种二进制运算。而且，模2运算也使用与四则运算相同的运算符，即“＋”表示模2加，“－”表示模2减，“×”或“·”表示模2乘，“÷”...
分类：
其他好文 时间：
2015-01-04 11:03:50
阅读次数：
183
再计算器上输入以下数字，每输入一个数字，按一下“Xor”
分类：
其他好文 时间：
2014-12-15 13:25:03
阅读次数：
1487
CRC循环冗余校验算法是可以根据数据产生固定位数的散列函数，用来校验数据传输/保存后出现的错误，或者说是校验数据的完整性，例如压缩文件。生成的散列值在传输或者存储之前计算出来并且附加到数据后面。一般循环冗余校验值都是32位的二进制数，即8位的16进制字符串。一般冗余校验是值CRC-32CRC-32的...
分类：
编程语言 时间：
2014-12-09 13:51:32
阅读次数：
209
tcp,udp的校验和很弱，简单点看就是全部加起来取反，连顺序错误的问题都不能防止，位数也不多，16位。岂不是有1/65536的概率出错也检测不出来?
注意以太网那层是crc校验，两个合在一起，出错没检测出来的概率大大降低。
万一出错，应用层可以再做一次校验，如果真的这样，最怕的是协议的每一帧不定长，一旦出错边界完全错乱，错乱中甚至非常小概率请求被错误解读，不过多数情况是数据从此不可用。
这...
分类：
其他好文 时间：
2014-12-06 10:10:55
阅读次数：
354
