关于数据校验

【 tulaoshi.com - C语言心得技巧 】

关于数据校验

作者：king_koo

下载源代码



1.什么是数据校验
通俗的说，就是为保证数据的完整性，用一种指定的算法对原始数据计算出的一个校验值。接收方用同样的算法计算一次校验值，如果和随数据提供的校验值一样，就说明数据是完整的。

2.最简单的检验
实现方法：最简单的校验就是把原始数据和待比较数据直接进行比较，看是否完全一样这种方法是最安全最准确的。同时也是效率最低的。

适用范围：简单的数据量极小的通讯。

应用例子：龙珠cpu在线调试工具bbug.exe。它和龙珠cpu间通讯时，bbug发送一个字节cpu返回收到的字节，bbug确认是刚才发送字节后才继续发送下一个字节的。

3.奇偶校验Parity Check
实现方法：在数据存储和传输中，字节中额外增加一个比特位，用来检验错误。校验位可以通过数据位异或计算出来。

应用例子：单片机串口通讯有一模式就是8位数据通讯，另加第9位用于放校验值。

参考网页：http://www.gjwtech.com/scomm/sc1whatisparity.htm

4.bcc异或校验法(block check character)
实现方法：很多基于串口的通讯都用这种既简单又相当准确的方法。它就是把所有数据都和一个指定的初始值（通常是0）异或一次，最后的结果就是校验值，通常
把她附在通讯数据的最后一起发送出去。接收方收到数据后自己也计算一次异或和校验值，如果和收到的校验值一致就说明收到的数据是完整的。
校验值计算的代码类似于：
unsigned uCRC=0;//校验初始值
for(int i=0;i<DataLenth;i++) uCRC^=Data[i];

适用范围：适用于大多数要求不高的数据通讯。

应用例子：ic卡接口通讯、很多单片机系统的串口通讯都使用。

5.crc循环冗余校验(Cyclic Redundancy Check)
实现方法：这是利用除法及余数的原理来进行错误检测的.将接收到的码组进行除法运算
，如果除尽，则说明传输无误；如果未除尽，则表明传输出现差错。crc校验
具还有自动纠错能力。
crc检验主要有计算法和查表法两种方法，网上很多实现代码。

适用范围：CRC-12码通常用来传送6-bit字符串;CRC-16及CRC-CCITT码则用是来传送
8-bit字符。CRC-32：硬盘数据，网络传输等

应用例子：rar,以太网卡芯片、MPEG解码芯片中

参考网页：http://www.ahetc.gov.cn/cit/200209/23.doc

6.md5校验和数字签名
实现方法：主要有md5和des算法。

适用范围：数据比较大或要求比较高的场合。如md5用于大量数据、文件校验，des用于保
密数据的校验（数字签名）等等。

应用例子：文件校验、银行系统的交易数据

参考网页：http://info.fw315.hc360.com/html/001/001/012/20220.htm

7.数据校验的一个实际应用
防止自己的程序被篡改的例子。
有些可执行程序，当被改了资源时再运行会有文件已损坏的提示，这就是使
用了数据校验。本例是用md5做为数据校验的算法。当然你可以使用个性化的
比如des作为数字签名，那样安全性更高。
编译时，将提示如图1的信息，请记下上面的数值，然后写回程序的比较字符
中。再次编译就不会提示了，直接进入程序。如果你使用pe资源修改器修改
改该exe文件了资源，再运行又会出现图1的提示。具体请见代码及注释。
下载地址：http://otiana.com/vcangle/srcpage.htm