校验和是经常使用的,这里简单的列了一个针对按字节计算累加和的代码片段。其实,这种累加和的计算,将字节翻译为无符号整数和带符号整数,结果是一样的。
使用python计算校验和时记住做截断就可以了。 这里仅仅是作为一个代码样本,权作标记,直接上代码
简单说明一下上面的脚本。如果是当作无符号整数来计算,则算法要简单很多,实际上都可以缩减为一句代码的事。如果是当作带符号整数来计算,则算法要复杂一下,要处理各种上溢出和下溢出的情形。正如文章开头指出的,不论使用哪种方式,最后的二进制表示都是一样的。所以一般情况下可以使用无符号整数来计算校验和,简单快速。
下面是验证使用的例子,
- data1=bytes(b'x01x7FxFF')
- data2=bytes([random.randrange(0,256) for i in range(0, 10000)])
- assert(uchar_checksum(data1) == 127)
- assert(char_checksum(data1) == 127)
- assert((uchar_checksum(data2)&0xFF) == (char_checksum(data2)&0xFF))
- print('OK')
上面的算法也很容易推广到两个字节或者四个字节的校验和计算
over