python - 在python中计算crc8 dvb s2
问题描述
我需要在 python 中计算 crc8 dvb s2 校验和,但我找不到任何关于这个校验和如何真正工作的有用信息,所以我尝试转换这个工作 C 代码:
uint8_t crc8_dvb_s2(uint8_t crc, unsigned char a)
{
crc ^= a;
for (int ii = 0; ii < 8; ++ii) {
if (crc & 0x80) {
crc = (crc << 1) ^ 0xD5;
} else {
crc = crc << 1;
}
}
return crc;
}
在python代码中:
import crc8
import operator
def bxor(b1, b2): # use xor for bytes
return bytes(map(operator.xor, b1, b2))
def blshift(b1, b2): # use shift left for bytes
return (int.from_bytes( b1, byteorder='little') << int.from_bytes( b2, byteorder='little')).to_bytes(1, byteorder='little')
def _checksum(message):
#calculate crc
crc = crc8.crc8()
crc.update(message)
crc_result = crc.digest()
#calculate dvb
crc_result = bxor(crc_result , message)
for i in range(0, 7):
if (crc_result == b'\x80') :
crc_result = bxor((blshift(crc_result, b'\x01')) , b'\xD5')
else:
crc_result = blshift(crc_result, b'\x01')
#-------------
return crc_result;
但它有一些我似乎无法理解的问题。如果我给 C 函数提供字节 '\x00d\x00\x00\x00' 它会给出我的结果 '\x8f' (这是正确的),而 Python 函数给我的是 OverflowError: int too big to convert。
我的代码显然有问题,导致数字越来越大,但我无法弄清楚到底是什么。
完整的回溯:
---------------------------------------------------------------------------
OverflowError Traceback (most recent call last)
<ipython-input-226-8288eada1ce9> in <module>
----> 1 _checksum(b'\x00d\x00\x00\x00')
<ipython-input-225-2e5beaea293f> in _checksum(message)
18 crc_result = bxor((blshift(crc_result, b'\x01')) , b'\xD5')
19 else:
---> 20 crc_result = blshift(crc_result, b'\x01')
21 #-------------
22 return crc_result;
<ipython-input-225-2e5beaea293f> in blshift(b1, b2)
6 return bytes(map(operator.and_, b1, b2))
7 def blshift(b1, b2): # use shift left for bytes
----> 8 return (int.from_bytes( b1, byteorder='little') << int.from_bytes( b2, byteorder='little')).to_bytes(1, byteorder='little')
9 def _checksum(message):
10 #calculate crc
OverflowError: int too big to convert
解决方案
的文档int.to_bytes
说:
OverflowError
如果整数不能用给定的字节数表示,则引发An 。
您使用的数字似乎.to_bytes(1, byteorder='little')
大于 255(一个字节可表示的最高数字)。
这个:
int.from_bytes( b2, byteorder='little')).to_bytes(1, byteorder='little')
只能b2
在 0 到 255 之间起作用,而且我不明白将相同的值从整数转换为字节并返回的意义何在。
您是否打算计算 的二进制表示的最低 8 位b2
?那么你应该使用b2 % 256
.
您应该能够将这个 C 函数几乎从字面上翻译成 Python,而不需要像bxor
or之类的辅助函数blshift
:
def crc8_dvb_s2(crc, a):
crc ^= a
for _ in range(8):
if crc & 0x80:
crc = ((crc << 1) ^ 0xD5) % 256
else:
crc = (crc << 1) % 256
return crc
推荐阅读
- javascript - 符合 Node JS 的函数,用于搜索任何对象并返回属性和值
- java - 尝试将捆绑包从我的活动传递到我的片段时,为什么我一直为空?
- python - 在函数中使用匹配组作为参数
- asp.net-core - Blazor:如何获取托管服务实例?
- html - 内联列表中的空格项
- android - 使用 Intent 打开 Hik-Connect
- javascript - 用于操作 CSS 自定义属性的 JavaScript 函数在 $(window).resize() 上不起作用
- google-apps-script - 更改 googlescript 中文件夹的名称?
- scala - sbt complie 上的 scala 中的 log4j2 给出了未解决的依赖关系路径
- javascript - 如何使用javascript更改另一个页面上的信息