基于十六进制传输的字符串校验算法

由于在项目中，经常会碰到一些十六进制传输的字符串，今天看文档，看了一个不错的校验算法，来分享一下：

传输包的命令格式如下：

CMD - NBF - [data_byte0... data_byten] - CKS

where:

        CMD - 命令字节，范围： 80h - FFh

        NBF- 命令字节数，从data_byte0... data_byten 到CKS校验位的字节数

      data_byte0... data_byten- 数据字节 从0 到n

      CKS - 校验位

校验算法依据如下：

校验码计算公式:

CKSUM = (not (CMD + NBF + [data byte0] + ... [data byten] ) + 1) & 7Fh

根据规律，我们可以得出如下的推导，也就可以以此公式来作为验证的公式：

( ( CMD + NBF + [data byte1] + ... [data byten]) & 7Fh) + CKSUM) & 7Fh = 0

例子：

Example:

假如命令为：CAh 02h 00h CHKSUM

    CHKSUM = not (CAh + 02h+ 00h)

    = not (CCh)

    = 34h

因此, 完整的命令是： CAh 02h 00h 34h

 

下面是相关的C语言校验码计算代码: 

enum Boolean {FALSE, TRUE};void AddChecksum(short num, char buf[]){     char checksum;     short i;    checksum = 0;for (i = 0; i < num; i++)checksum = (char) (checksum + buf[i]);checksum = (char) ((-checksum) & 0x7F);buf[num] = checksum;}

下面是相关的C语言包验证的代码：

Boolean IsChecksumValid(char *lpBuf, short num){    char checksum;    checksum = *lpBuf;    lpBuf++;    num--;    for (; num > 0; num--) {if (*lpBuf >= 0x80)return FALSE; // invalid data bytechecksum = (char) (checksum + *lpBuf);lpBuf++;}    checksum &= 0x7F;    if (checksum == 0)return TRUE;    else return FALSE; // invalid checksum}