Python实现CRC校验

CRC错误检测算法实现

原创

已于 2023-09-04 13:34:08 修改 · 2.6k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2023-05-12 10:33:59 首次发布

该代码实现了一个基于多项式的CRC数据校验过程，包括获取多项式的幂与阶数、计算CRC除数、补充原始数据串、计算校验和以及检测数据是否存在误码的功能。通过用户输入的二进制数据和生成多项式，生成CRC校验码并进行误码检测。

import re

def get_degree():
    '''
    获取多项式的幂与阶数
    :return: 幂，阶数
    '''
    exist_coe = re.findall(r'\*\*(\d+)', poly)
    degree = int(exist_coe[0])
    return degree,exist_coe

def poly_coefficient(degree,exist_coe):
    '''
    根据阶数与幂计算CRC除数
    :param degree:
    :param exist_coe:
    :return: CRC除数
    '''
    coe = []
    for i in range(degree+1):
        coe.append(0)
    for i in range(len(exist_coe)):
        coe[int(exist_coe[i])] = 1
    coe.reverse()
    print('CRC除数:',coe)
    return coe

def supplement_zero(degree,temporary_data):
    '''
    补充原始数据串
    :param degree:
    :return: None
    '''
    for i in range(degree):
        temporary_da