Python实践——CAN数据CRC校验计算

已于 2024-09-06 11:18:04 修改
阅读量1.5k 收藏 21
点赞数 29
分类专栏： Python 文章标签： python
于 2024-09-06 11:16:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_37561432/article/details/141954664
版权

一、代码功能概述

这段 Python 代码实现了多种不同 CRC（循环冗余校验）算法的计算功能。用户可以选择特定的 CRC 算法，然后输入数据，函数将返回该数据的 CRC 校验结果。可以选择以字节数组的形式（高位在前）或单个值的列表形式输出结果。

二、准备工作

  1. 确保你已经安装了 Python 环境。
  2. 理解 CRC 校验的基本概念和不同算法的参数含义，例如多项式、宽度、初始值、结果异或值以及输入输出反转标志等。
  3. 常见的CRC参考模型：参考网页资料：http://www.ip33.com/crc.html

三、代码结构解析

  1. 定义 CRC 参数字典：

    crc_parameters = {
    "CRC-4TU": {
        "polynomial": 0x03,
        "width": 4,
        "initial_value": 0x00,
        "result_xor_value": 0x00,
        "input_reversed": True,
        "output_reversed": True
    },
    # 其他算法的参数...
}

    这里使用字典存储了各种 CRC 算法的参数，每个算法对应一个字典条目，包含了该算法所需的多项式、宽度、初始值、结果异或值以及输入输出反转标志等信息。

  2. CRC 计算函数：

    def crc_calculator(data, algorithm, by_byte=True):
    if algorithm not in crc_parameters:
        raise ValueError(f"Unknown algorithm: {algorithm}")

    params = crc_parameters[algorithm]
    polynomial = params["polynomial"]
    width = params["width"]
    initial_value = params["initial_value"]
    result_xor_value = params["result_xor_value"]
    input_reversed = params["input_reversed"]
    output_reversed = params["output_reversed"]

    crc = initial_value
    for byte in data:
        if input_reversed:
            byte = int('{:08b}'.format(byte)[::-1], 2)
        for _ in range(8):
            bit = (byte >> 7) & 1
            byte <<= 1
            crc <<= 1
            if (crc >> width) & 1 ^ bit:
                crc ^= polynomial
        crc &= (1 << width) - 1

    if output_reversed:
        crc = int('{:0{width}b}'.format(crc, width=width)[::-1], 2)

    crc = crc ^ result_xor_value

    if by_byte:
        if crc == 0:
            return [0]
        crc_array = []
        while crc > 0:
            crc, remainder = divmod(crc, 256)
            crc_array.insert(0, remainder)
        return crc_array
    else:
        return [crc]
    • 首先，检查传入的算法名称是否在已知的参数字典中，如果不在，则抛出一个 ValueError 异常。
    • 然后，从参数字典中获取指定算法的参数，并初始化 CRC 值为初始值。
    • 对于输入数据中的每个字节，根据输入反转标志进行处理，如果需要反转，则先对字节进行反转。接着，在一个内层循环中，逐位处理字节，并根据 CRC 算法的规则更新 CRC 值。
    • 更新完所有字节后，根据输出反转标志对 CRC 值进行反转，并与结果异或值进行异或操作。
    • 最后，根据 by_byte 参数决定返回结果的形式。如果为 True，则将 CRC 值转换为字节数组形式并返回；如果为 False，则直接返回包含单个 CRC 值的列表。

  3. 示例用法：

    # 用户选择一种校验算法
algorithm = "CRC-16/CCITT-FALSE"
# 数据可根据需要修改
data = [0x12, 0x34, 0x56, 0x78, 0x9A, 0xBC, 0xDE]
crc_result = crc_calculator(data, algorithm, True)
print(crc_result)
print([hex(byte) for byte in crc_result])

    这里展示了如何使用 crc_calculator 函数。用户选择一个特定的算法名称，并提供输入数据。然后，调用函数并将结果打印出来，包括字节数组形式的结果和十六进制形式的结果。

四、使用步骤

  1. 确定要使用的 CRC 算法名称。可以从代码中支持的算法列表中选择，例如 “CRC-16/CCITT-FALSE”。
  2. 准备输入数据。输入数据应该是一个字节列表，可以根据实际情况进行修改。
  3. 调用 crc_calculator 函数，传入输入数据、算法名称和输出形式的参数（如果需要字节数组形式的结果，则 by_byte=True；如果只需要单个校验值，则 by_byte=False）。
  4. 处理函数返回的结果。可以根据需要进行打印、进一步处理或在其他程序中使用。

五、注意事项

  1. 确保选择的算法名称是正确的，并且在代码中支持。如果传入一个未知的算法名称，函数将抛出一个 ValueError 异常。
  2. 理解不同 CRC 算法的参数含义和特点，以便正确选择适合的算法。
  3. 输入数据应该是字节列表形式，如果数据不是以字节为单位的，可以根据需要进行转换。
  4. 注意输入输出反转标志的影响，这可能会改变 CRC 计算的结果。在某些情况下，可能需要根据具体的应用场景调整这些标志。

通过以上教程，你应该能够理解和使用这段代码进行 CRC 校验计算。根据实际需求，可以进一步扩展和优化代码，或者添加更多的 CRC 算法支持。

六、完整代码

# CRC校验，输出一个数组结果的CRC校验数据
def crc_calculator(data , algorithm, by_byte = True):

    crc_parameters = {
        "CRC-4TU": {
            "polynomial": 0x03,
            "width": 4,
            "initial_value": 0x00,
            "result_xor_value": 0x00,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-5/EPC": {
            "polynomial": 0x09,
            "width": 5,
            "initial_value": 0x09,
            "result_xor_value": 0x00,
            "input_reversed": False,
            "output_reversed": False
        },
        "CRC-5ATU": {
            "polynomial": 0x15,
            "width": 5,
            "initial_value": 0x00,
            "result_xor_value": 0x00,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-5/USB": {
            "polynomial": 0x05,
            "width": 5,
            "initial_value": 0x1F,
            "result_xor_value": 0x1F,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-6/TU": {
            "polynomial": 0x03,
            "width": 6,
            "initial_value": 0x00,
            "result_xor_value": 0x00,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-7/MMC": {
            "polynomial": 0x09,
            "width": 7,
            "initial_value": 0x00,
            "result_xor_value": 0x00,
            "input_reversed": False,
            "output_reversed": False
        },
        "CRC-8": {
            "polynomial": 0x07,
            "width": 8,
            "initial_value": 0x00,
            "result_xor_value": 0x00,
            "input_reversed": False,
            "output_reversed": False
        },
        "CRC-8ATU": {
            "polynomial": 0x07,
            "width": 8,
            "initial_value": 0x00,
            "result_xor_value": 0x55,
            "input_reversed": False,
            "output_reversed": False
        },
        "CRC-8/ROHC": {
            "polynomial": 0x07,
            "width": 8,
            "initial_value": 0xFF,
            "result_xor_value": 0x00,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-8/MAXIM": {
            "polynomial": 0x31,
            "width": 8,
            "initial_value": 0x00,
            "result_xor_value": 0x00,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-16/BM": {
            "polynomial": 0x8005,
            "width": 16,
            "initial_value": 0x0000,
            "result_xor_value": 0x0000,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-16/MAXIM": {
            "polynomial": 0x8005,
            "width": 16,
            "initial_value": 0x0000,
            "result_xor_value": 0xFFFF,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-16/USB": {
            "polynomial": 0x8005,
            "width": 16,
            "initial_value": 0xFFFF,
            "result_xor_value": 0xFFFF,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-16/MODBUS": {
            "polynomial": 0x8005,
            "width": 16,
            "initial_value": 0xFFFF,
            "result_xor_value": 0x0000,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-16/CCITT": {
            "polynomial": 0x1021,
            "width": 16,
            "initial_value": 0x0000,
            "result_xor_value": 0x0000,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-16/CCITT-FALSE": {
            "polynomial": 0x1021,
            "width": 16,
            "initial_value": 0xFFFF,
            "result_xor_value": 0x0000,
            "input_reversed": False,
            "output_reversed": False
        },
        "CRC-16/X25": {
            "polynomial": 0x1021,
            "width": 16,
            "initial_value": 0xFFFF,
            "result_xor_value": 0xFFFF,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-16/XMODEM": {
            "polynomial": 0x1021,
            "width": 16,
            "initial_value": 0x0000,
            "result_xor_value": 0x0000,
            "input_reversed": False,
            "output_reversed": False
        },
        "CRC-16/DNP": {
            "polynomial": 0x3D65,
            "width": 16,
            "initial_value": 0x0000,
            "result_xor_value": 0xFFFF,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-32": {
            "polynomial": 0x04C11DB7,
            "width": 32,
            "initial_value": 0xFFFFFFFF,
            "result_xor_value": 0xFFFFFFFF,
            "input_reversed": True,
            "output_reversed": True
        },
        "CRC-32MPEG-2": {
            "polynomial": 0x04C11DB7,
            "width": 32,
            "initial_value": 0xFFFFFFFF,
            "result_xor_value": 0x00000000,
            "input_reversed": False,
            "output_reversed": False
        },
        "CRC-64/ECMA": {
            "polynomial": 0x42F0E1EBA9EA3693,
            "width": 64,
            "initial_value": 0xFFFFFFFFFFFFFFFF,
            "result_xor_value": 0xFFFFFFFFFFFFFFFF,
            "input_reversed": False,
            "output_reversed": False
        },
        "CRC-64/GO-ISO": {
            "polynomial": 0xFFFFFFFFFFFFFFFF,
            "width": 64,
            "initial_value": 0xFFFFFFFFFFFFFFFF,
            "result_xor_value": 0xFFFFFFFFFFFFFFFF,
            "input_reversed": False,
            "output_reversed": False
        }
    }

    if algorithm not in crc_parameters:
        raise ValueError(f"Unknown algorithm: {algorithm}")

    params = crc_parameters[algorithm]
    polynomial = params["polynomial"]
    width = params["width"]
    initial_value = params["initial_value"]
    result_xor_value = params["result_xor_value"]
    input_reversed = params["input_reversed"]
    output_reversed = params["output_reversed"]

    crc = initial_value
    for byte in data:
        if input_reversed:
            byte = int('{:08b}'.format(byte)[::-1], 2)
        for _ in range(8):
            bit = (byte >> 7) & 1
            byte <<= 1
            crc <<= 1
            if (crc >> width) & 1 ^ bit:
                crc ^= polynomial
        crc &= (1 << width) - 1

    if output_reversed:
        crc = int('{:0{width}b}'.format(crc, width=width)[::-1], 2)

    crc = crc ^ result_xor_value

    if by_byte:
        if crc == 0:
            return [0]
        crc_array = []
        while crc > 0:
            crc, remainder = divmod(crc, 256)
            crc_array.insert(0, remainder)
        return crc_array
    else:
        return [crc]


# 以下用户自行修改
# 用户选择一种校验算法
algorithm = "CRC-16/CCITT-FALSE"
#数据可根据需要修改
data = [0x12, 0x34, 0x56, 0x78, 0x9A, 0xBC, 0xDE]
crc_result = crc_calculator(data, algorithm, True)
print(crc_result)
print([hex(byte) for byte in crc_result])
elvis_z
关注
专栏目录
Python实现CRC校验
pyzzd的博客
05-12 2498
python实现CRC校验
【Python】实现CRC校验计算
一只GC的博客
03-15 1万+
目录代码效果 代码 虽然有网站可以实现CRC校验计算，但貌似CRC生成多项式都是国际标准没法修改，简书看到有人提供了思路，但个人觉得好像有些问题，修改了bug并补充部分原理和注释，经实践正确实现了Python的CRC校验计算，原文看这里. class CRC: """循环冗余检验 parameters ---------- info : list ...
CRC校验从入门到精通全网最详细有代码讲解有代码库
最新发布
weixin_45590889的博客
10-07 1727
CRC从入门到精通，从数学原理到函数实现，一文全解！全网最详细
图解crc校验，crc8， crc16， crc32， crc24 用 c语言和python实现
hellomyself的专栏
06-23 1万+
crc24校验背景原理说明实现二级目录三级目录 背景 在做通信项目的时候，经常会有遇到校验，比如crc32校验，crc24校验，网上很多可以直接计算的链接，有crc16/crc32的，就是没有crc24的！这就让我很费解，之前好不容易找到一个网站可以计算crc24，今年用的时候发现居然已经关闭了！ 咱 活人不能让尿憋死，有条件要上，没条件，创造条件也要上。 咱自己搞一个crc24的校验的工具，每次可以直接用。 原理说明 实现 二级目录 三级目录 ......
Python实例: 实现循环冗余校验码的编码
xxhls的博客
02-26 5578
利用python编程实现根据输入的比特序列与生成多项式自动生成发送序列，超酷
数据校验-CRC32校验原理和（Python）实现
marst437730201的博客
01-02 6203
在二次开发eCan上位机应用时,遇到了采用CRC（全称是循环冗余校验）32算法校验文件传输完整性的场景,浅浅地记录一下使用心得.在数据传输前,CRC校验得到一个4字节的校验码.接收方对获取的有效数据进行同样的校验，若校验码一致,说明传输的数据是完整的.CRC算法的种类多样，在算法上的差别在于多项式和初始值，这两个也可以自行定义.
【Python进阶学习】使用python实现crc校验
邑轻辰的学习笔记
04-10 2814
【代码】【python学习】python实现crc校验。
python crc计算
平凡之路的博客
11-24 7783
CRC常用于通信中的数据校验，比如以太网、USB、CAN，本文使用crcmod模块来计算CRC值。一、首先要先安装crcmod模块。二、然后调用crcmod 来初始化自己的CRC算法，主要是CRC多项式、开始计算时的初始值、计算结果后的xor。本文使用的Python版本为3.7，如下是测试代码： import crcmod str1 = '123456789' crc32_func = crc...
在Python中使用CRC进行数据校验
热门推荐
02-21 1万+
原文出处: https://blog.xugaoxiang.com/python/python-crc.html 软硬件环境 ubuntu 18.04 64bit anaconda with python 3.6 pycrc CRC简介 CRC是Cyclic Redundancy Check的缩写，中文叫循环冗余校验，维基百科的定义是这样的 是一种根据网上数据包或计算机文件等数据产生简短固定...
【Python搞定车载自动化测试】——Python实现CAN总线Bootloader刷写（含Python源码）
测试领域技术分享
05-25 644
在之前的专栏【如何学习CAN总线测试】中介绍了如何通过CAPL语言实现Bootloader刷写，但CAPL语言依赖于Vector CANoe设备，随着智能电动汽车行业的发展，目前也普遍使用Python语言实现Bootloader刷写，本章节主要介绍如何使用Python语言来实现CAN总线UDS Bootloader刷写。
Python版带界面的CRC计算工具，支持字符串和文件的CRC16、CRC32计算(含源码)
09-28
使用Python3.8写的CRC16_xmodem以及CRC32计算工具，支持字符串及文件，支持文件拖拽。Python计算速度太慢，增加了使用C语言编写的CRC计算库，加快计算速度，可以选择是否使用C语言计算库。 支持32位和64位Python。 杀毒软件会误报，压缩包中包含Python和C语言源码，如不放心可直接运行CrcCala.py(需使用pip安装windnd库和pywin32库)，或自行打包成可执行文件。 计算结果如下，CRC16("012345678")=0x9C58，CRC32("012345678")=0xA684C7C6。 Python初学者，有问题请见谅。
Python基于Tkinter编写crc校验工具
01-20
本篇文章，完全是用来记录代码用的，目的是使用Python，基于Tkinter编写crc校验工具。 # -*- coding: utf-8 -*- import Tkinter import tkFileDialog WIDTH = 16 TOPBIT = (1 << (WIDTH - 1)) crcTable = {} class FindLocation(object): def __init__(self): #创建主窗口，用于容纳其它组件 self.root = Tkinter.Tk() #给主窗口设置标题内容 self.root.title(获取
Crc计算器Crc计算器Crc计算器
08-28
Crc计算器Crc计算器Crc计算器
CAN总线CRC计算器-Matlab GUI.rar
05-12
CAN总线CRC计算器，Matlab脚本编写GUI界面
【Python搞定车载自动化测试】——Python实现车载以太网DoIP刷写（含Python源码）
测试领域技术分享
07-07 1322
随着智能电动汽车行业的发展，汽车=智能终端+四个轮子，而人工智能也发展越来越快，Python语言使用越来越广，本章节主要介绍如何使用Python语言基于Pytest自动化框架来实现DoIP诊断自动化测试。首先回顾一下DoIP诊断基础知识：DoIP（Diagnosis over Internet Protocol）是一种用于车辆诊断的网络通信协议。它基于现代互联网技术，允许通过以太网或IP网络进行车辆诊断和通信。
【Python搞定车载自动化测试】——Python基于Pytest框架实现UDS诊断自动化测试（含Python源码）
测试领域技术分享
05-25 584
在之前的专栏【如何学习CAN总线测试】中介绍了如何通过CAPL语言实现UDS诊断测试，但CAPL语言依赖于Vector CANoe设备，随着智能电动汽车行业的发展，目前使用Python语言实现自动化测试的需求越来越广，本章节主要介绍如何使用Python语言基于Pytest自动化框架来实现UDS诊断自动化测试。首先回顾一下UDS诊断基础知识介绍：统一诊断服务（Unified Diagnostic Services），简称UDS。
【Python搞定车载自动化测试】——Python基于Pytest框架实现DoIP诊断自动化测试（含Python源码）
测试领域技术分享
07-07 785
随着智能电动汽车行业的发展，汽车=智能终端+四个轮子，而人工智能也发展越来越快，Python语言使用越来越广，本章节主要介绍如何使用Python语言基于Pytest自动化框架来实现DoIP诊断自动化测试。首先回顾一下DoIP诊断基础知识：DoIP（Diagnosis over Internet Protocol）是一种用于车辆诊断的网络通信协议。它基于现代互联网技术，允许通过以太网或IP网络进行车辆诊断和通信。
用 Python 压缩文件方法汇总
m0_63394128的博客
06-05 9075
Python 提供了几乎为所有现有压缩文件的工具，下面逐一领略。 是一个 Python 库，能够实现 、 格式文件的压缩和解压缩。 模块提供了对 格式的压缩支持。它也只对单个文件起作用，因此不能归档。 既是算法的名称，也是 Python 模块。它可以产生比一些旧方法更高的压缩比，并且是 （更具体地说是 LZMA2 ）背后的算法。 是大多数人都熟悉的应用，此外它也是一个 Python 模块的名称。此模块使用前面提到的 压缩算法，并充当类似于实用程序 和 的接口。 是一个模块，我们通常不把该模块与压缩
uint16_t crc16_ccitt_false(uint8_t *data, uint16_t length) { uint8_t i; uint16_t crc = 0xffff; //Initial value while(length--) { crc ^= (uint16_t)(*data++) << 8; // crc ^= (uint6_t)(*data)<<8; data++; for (i = 0; i < 8; ++i) { if ( crc & 0x8000 ) crc = (crc << 1) ^ 0x1021; else crc <<= 1; } } return crc; }转为python
06-09
以下是将给定的 C 代码转换为 Python 代码的结果： ```python def crc16_ccitt_false(data, length): crc = 0xFFFF # Initial value for i in range(length): crc ^= (data[i] << 8) & 0xFFFF for j in range(8): if crc & 0x8000: crc = ((crc << 1) ^ 0x1021) & 0xFFFF else: crc <<= 1 return crc ``` 注意 Python 中没有无符号整数类型，因此需要使用位运算和掩码来确保结果与 C 代码相同。另外，Python 的数组索引是从 0 开始的，因此需要适当调整循环索引。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

elvis_z

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值