今天用到了CRC算法,在python中第一次用到该算法,本来以为要自己写,上网搜了一下,发现了很多现成的代码,不过代码参差不齐,基本上都不能直接用,花了点时间摸索了一下,找到了一个比较好用的工具,python下的crcmod库,为了加强记忆,也为了有相同需求的朋友少走弯路,把实现的过程总结一下:
我最初的思路比较懒,从网上找了几个在线的转换工具
http://www.lammertbies.nl/comm/info/crc-calculation.html,
http://ghsi.de/CRC/index.php?Polynom=100000111&Message=A1FC40503E8011,
http://depa.usst.edu.cn/chenjq/www2/wl/software/crc/CRC_Javascript/CRCcalculation.htm
想直接通过脚本,去网页上去请求,返回结果就行了,但一想有两个潜在的问题:
1) 很少的请求还行,如果请求过多,生成速度很慢;
2)仔细看了一下这些网站的代码,它们基本上都是用js在前端执行生成的,所以就把js下载看了一下,本来还想改成python版的,试了一下,代码太丑陋了,还是找其他方法吧,好了,不费话了,直接说正题吧:
1. 我电脑的配置是Win7+python2.7,所以先去https://pypi.python.org/pypi/crcmod/1.7#downloads
下载crcmod-1.7.win32-py2.7.msi (md5)模块,双击安装就行;
Ubuntu下的安装方法: sudo apt-get install python-crcmod
2.下面的就简单多了,打开网页:http://crcmod.sourceforge.net/crcmod.html
然后,按照教程就行了,把自己调试通过的代码贴下来,可以直接用
import os
import binascii
import crcmod.predefined
class CRCGenerator(object):
def__init__(self):
# crcmod is a module for crc algrithms inpython
# It concludes the modules likecrc-8,crc-16...
# you can refer to the website below:
#http://crcmod.sourceforge.net/crcmod.predefined.html
self.module = 'crc-8'
defcreate(self,input):
crc8 = crcmod.predefined.Crc(self.module)
hexData = input
#print hexData
hexData =binascii.unhexlify(hexData)
crc8.update(hexData)
result = hex(crc8.crcValue)
#print result
return result
if __name__=="__main__":
crc =CRCGenerator()
crc.create('aaaa')
代码很简单,但有个问题,就是标红色的那一行,因为刚开始没怎么看文档,crc.create("aaaa")产生的结果是“0x2D”,比较了一下发现,默认把“aaaa”当做字符串来处理,自己搜了一些解决办法,如写函数把“aaaa”转换成“\xaa\xaa”,出现了一个bug,直接crc.create("\xaa\xaa"),OK,“0xc5”,正确;但是通过字符串切割之后结果便错误连篇,想了一下应该是十六进制编码的问题,所以,才想到用binascii库,进行转换,顺利解决!
还有个提示,自省一下吧,遇到问题尽量去阅读英文解答吧,会少走很多弯路。
参考链接:
http://crcmod.sourceforge.net/crcmod.html
http://stackoverflow.com/questions/12911059/how-to-convert-crc-16-from-hexidecimal-serie-in-python