crc校验码计算.pdf
需积分: 0 74 浏览量
2023-10-25
15:42:27
上传
评论
收藏 131KB PDF 举报
crc 校验码计算
CRC 校验码计算是一种常用的数据传输错误检测方法。它通过对数据进行多项式除法运算，得
到一个校验码，将其附加在数据后面传输，接收方再对接收到的数据进行同样的运算，如果得
到的结果与附加的校验码一致，则认为数据传输正确。CRC 校验码计算的过程中，需要确定生
成多项式，然后将数据和生成多项式进行模 2 除法运算，得到余数作为校验码。常见的生成多
项式有 CRC-16、CRC-32 等。在计算 CRC 校验码时，需要注意高位和低位的顺序，以及是否
需要进行反转等操作。
CRC (Cyclic Redundancy Check) 是一种根据数据创建校验码的方法。CRC 通过对数据的二
进制形式进行模 2 多项式除法，并取余数作为结果的方式，得到校验码。
以下是一个简单的 Python 代码示例，用于计算 CRC-16：
python
def crc16(data: bytes):
"""
CRC-16-CCITT Algorithm
"""
data = bytearray(data)
poly = 0x1021
crc = 0xFFFF
for byte in data:
temp = (crc >> 8) ^ byte
crc <<= 8
for _ in range(0, 8):
if (crc ^ temp) & 0x8000:
crc = ((crc << 1) ^ poly) & 0xFFFF
else:
crc <<= 1
资源评论
