当前位置： 首页 > wzjs >正文

如何进行网站设计规划微信小程序开发平台官网

wzjs 2025/9/9 18:13:20
如何进行网站设计规划,微信小程序开发平台官网,处方药可以做网站宣传吗,福州网站制作计划CRC实战宝典：从原理到代码，全面攻克循环冗余校验 github开源：CRC软硬件协同测试项目 CRC 简介 CRC（循环冗余校验）是一种强大的错误检测技术，广泛应用于数字网络和存储系统。它是确保数据完整性的重要方法…

CRC实战宝典：从原理到代码，全面攻克循环冗余校验

github开源：CRC软硬件协同测试项目

CRC 简介

CRC（循环冗余校验）是一种强大的错误检测技术，广泛应用于数字网络和存储系统。它是确保数据完整性的重要方法，能够检测传输或存储过程中对原始数据的意外更改。

什么是 CRC？

CRC 是一种数学算法，具有以下特点：

  • 将数据视为有限域中的多项式表示
  • 使用预定义的多项式（称为生成多项式）进行二进制除法
  • 生成固定长度的校验和，附加到消息末尾
  • 能够高概率地检测出常见的传输错误

CRC 的优势在于其能够检测：

  • 所有单比特错误
  • 所有双比特错误（在标准 CRC 中）
  • 任何奇数个比特错误
  • 突发错误（基于多项式长度的一定范围内）

CRC 原理

多项式表示

在 CRC 中，数据和生成多项式都表示为具有二进制系数（0 或 1）的多项式。例如：

  • 二进制序列1101表示多项式 x³ + x² + 1
  • 二进制序列10011表示多项式 x⁴ + x + 1

CRC 参数

完整的 CRC 算法由以下参数定义：

  1. 位宽（Width）：CRC 值的比特数
  2. 多项式（Polynomial）：用于除法的生成多项式
  3. 初始值（Init）：CRC 寄存器的初始值
  4. 输入反转（RefIn）：输入字节是否反转（位序反转）
  5. 输出反转（RefOut）：最终 CRC 是否反转
  6. 输出异或值（XorOut）：与最终 CRC 异或的值

这些参数定义了不同的 CRC 标准（CRC-8、CRC-16、CRC-32 等）

CRC 计算过程

CRC 计算的高级过程包括：

  1. 发送方：

    • 在原始数据后附加 k-1 个零（其中 k 是 CRC 的位宽）
    • 使用模 2 除法，用生成多项式除以上述结果
    • 余数即为 CRC 值，附加到原始数据后

  2. 接收方：

    • 用相同的生成多项式除以接收到的数据（包括 CRC）
    • 如果余数为零，则认为数据无错误
    • 如果余数非零，则检测到错误

模 2 二进制除法

CRC 计算的核心是模 2 二进制除法，其特点是：

  • 使用异或（XOR）操作代替减法
  • 没有进位或借位操作
  • 按位处理消息
  • 可以在硬件和软件中高效实现

常见 CRC 标准

CRC 类型位宽多项式初始值输入反转输出反转输出异或值常见用途
CRC-880x070x00否否0x00ATM 头部
CRC-8/CDMA200080x9B0xFF否否0x00移动网络
CRC-16/CCITT160x10210xFFFF否否0x0000HDLC, 蓝牙
CRC-16/IBM160x80050x0000是是0x0000USB, SCSI
CRC-32320x04C11DB70xFFFFFFFF是是0xFFFFFFFF以太网, ZIP

Python 实现

核心代码

让我们看看 CRC 在 Python 模型中的实现：

def reverse_bits(x, num_bits):"""反转指定位数的位序"""reversed_x = 0for i in range(num_bits):reversed_x |= ((x >> i) & 1) << (num_bits - 1 - i)return reversed_xdef crc_process_byte(crc, byte, poly, width, refin):"""处理单个字节的CRC计算"""# 1. 如果需要反转输入if refin:byte = reverse_bits(byte, 8)# 2. 直接将字节与CRC高位进行异或（避免一位一位处理）crc ^= (byte << (width - 8))# 3. 处理8个位for _ in range(8):# 判断最高位，使用位移判断避免额外计算if crc & (1 << (width - 1)):# 左移+异或多项式crc = ((crc << 1) ^ poly) & ((1 << width) - 1)else:# 仅左移crc = (crc << 1) & ((1 << width) - 1)return crcdef calculate_crc(data_bytes, width, poly, init, refin, refout, xorout):"""计算字节序列的CRC校验值"""# 确保poly不包含最高位(如果已经包含)poly = poly & ((1 << width) - 1)crc = initfor byte in data_bytes:crc = crc_process_byte(crc, byte, poly, width, refin)if refout:crc = reverse_bits(crc, width)crc ^= xoroutcrc &= (1 << width) - 1  # 确保结果在低width位return crc

关键函数

  1. reverse_bits：反转值的位序（用于 RefIn 和 RefOut）
  2. crc_process_byte：在 CRC 计算过程中处理单个字节：
    • 可选择反转输入字节
    • 将字节与当前 CRC 值异或
    • 使用多项式除法处理每一位
  3. calculate_crc：计算字节序列 CRC 的主函数：
    • 使用 init 值初始化 CRC 寄存器
    • 处理输入数据中的每个字节
    • 可选择反转最终 CRC
    • 将结果与 XorOut 值异或

测试

import crcmoddef reverse_bits(x, num_bits):"""反转指定位数的位序"""reversed_x = 0for i in range(num_bits):reversed_x |= ((x >> i) & 1) << (num_bits - 1 - i)return reversed_xdef crc_process_byte(crc, byte, poly, width, refin):"""处理单个字节的CRC计算"""# 1. 如果需要反转输入if refin:byte = reverse_bits(byte, 8)# 2. 直接将字节与CRC高位进行异或（避免一位一位处理）crc ^= (byte << (width - 8))# 3. 处理8个位for _ in range(8):# 判断最高位，使用位移判断避免额外计算if crc & (1 << (width - 1)):# 左移+异或多项式crc = ((crc << 1) ^ poly) & ((1 << width) - 1)else:# 仅左移crc = (crc << 1) & ((1 << width) - 1)return crcdef calculate_crc(data_bytes, width, poly, init, refin, refout, xorout):"""计算字节序列的CRC校验值"""# 确保poly不包含最高位(如果已经包含)poly = poly & ((1 << width) - 1)crc = initfor byte in data_bytes:crc = crc_process_byte(crc, byte, poly, width, refin)if refout:crc = reverse_bits(crc, width)crc ^= xoroutcrc &= (1 << width) - 1  # 确保结果在低width位return crc# 示例用法
if __name__ == "__main__":# 示例参数（以CRC-8为例）width = 16poly = 0x10c21  # 多项式 x^8 + x^2 + x + 1 (隐式最高位)init = 0xffffxorout = 0x0000# 输入数据（假设输入S018F0转换为字节数组）input_data = [0x71,0xFA,0x96,0x59,0x91,0x93,0xB2,0xD1,0x35]crc_result_standard = calculate_crc(input_data, width, poly, init, False, False, xorout)print(f"CRC结果: 0x{crc_result_standard:02X}")crc_result_reflected = calculate_crc(input_data, width, poly, init, True, True, xorout)print(f"CRC结果: 0x{crc_result_reflected:02X}")crc_result_mixed1=calculate_crc(input_data,width,poly,init,True,False,xorout)print(f"CRC结果: 0x{crc_result_mixed1:02X}")crc_result_mixed2=calculate_crc(input_data,width,poly,init,False,True,xorout)print(f"CRC结果: 0x{crc_result_mixed2:02X}")crc16_func_standard = crcmod.mkCrcFun(poly, initCrc=0xffff, rev=False, xorOut=0x0000)crc16_func_reflected = crcmod.mkCrcFun(poly, initCrc=0xffff, rev=True, xorOut=0x0000)print(f"Expected standard: {crc16_func_standard(bytes(input_data)):04x}")print(f"Expected reflected: {crc16_func_reflected(bytes(input_data)):04x}")

在这里插入图片描述

此外，也可以在CRC在线计算，验证结果

Verilog 实现

硬件实现在 Verilog 中分为两个模块：

主 CRC 模块（crc.v）

module crc #(parameter bits =8,parameter poly =8'h33,parameter init =8'hff,parameter [0:0]refin =1'b0,parameter [0:0]refout =1'b0,parameter xorout =8'h00
)(input clk,input rst_n,input data_valid,input start,input [7:0] data_in,output reg crc_ready,output reg [bits-1:0] crc_out
);// 内部寄存器
reg  [bits-1:0] crc_reg;
wire [bits-1:0] crc_next;
reg data_processed;// 实例化字节处理模块
crc_process_byte #(.bits(bits),.poly(poly)) uut (.crc_in(crc_reg),.byte_in(data_in),.refin_in(refin),.crc_out(crc_next)
);// 位翻转函数实现
function [bits-1:0] reflect;input [bits-1:0] data;integer i;beginreflect = 0;for (i = 0; i < bits; i = i + 1)reflect = reflect|(data[i]<<(bits-1-i));end
endfunctionalways @(posedge clk or negedge rst_n) beginif(!rst_n) begincrc_reg <= init;crc_ready <= 0;crc_out <= 0;data_processed <= 0;end else if(start) begin// 开始新的计算crc_reg <= init;crc_ready <= 0;data_processed <= 0;end else if(data_valid) begin// 处理数据crc_reg <= crc_next;crc_ready <= 0;data_processed <= 1;end else if (data_processed && !data_valid && !crc_ready) begin// 数据处理完成if(refout) begincrc_out <= (reflect(crc_reg) ^ xorout) & ((1<<bits)-1);end else begincrc_out <= (crc_reg ^ xorout) & ((1<<bits)-1);endcrc_ready <= 1;end
end
endmodule

字节处理模块（crc_process_byte.v）

module crc_process_byte #(parameter bits     = 8,parameter poly     = 8'h33
)
(input  refin_in,input  [8-1:0] byte_in,input  [bits-1:0] crc_in,output  reg [bits-1:0] crc_out
);reg [7:0] byte_reg;
reg [bits-1:0] crc_reg;
integer i;always@(*)beginbyte_reg = refin_in? reflect(byte_in): byte_in;crc_reg = crc_in^(byte_reg<<(bits-8));crc_out = 0;for(i=0;i<8;i=i+1)beginif(crc_reg[bits-1])begincrc_reg=((crc_reg<<1)^poly)&((1<<bits)-1);endelse begincrc_reg=(crc_reg<<1)&((1<<bits)-1);endendcrc_out = crc_reg;
end// 位翻转函数实现
function [7:0] reflect;input [7:0] data;integer i;beginreflect = 0;for (i = 0; i < 8; i = i + 1)reflect = reflect|(data[i]<<(7-i));end
endfunction
endmodule

测试示例（crc_tb.v）

`timescale 1ns/1nsmodule crc_tb;// 参数定义parameter CRC_WIDTH = 8;parameter CRC_POLY = 9'h107;parameter CRC_INIT = 8'hff;parameter CRC_REFIN = 0;parameter CRC_REFOUT = 0;parameter CRC_XOROUT = 0;// 信号声明reg clk;reg rst_n;reg data_valid;reg start;reg [7:0] data_in;wire crc_ready;wire [CRC_WIDTH-1:0] crc_out;// 直接实例化CRC模块，不再使用crc_top作为中间层crc #(.bits(CRC_WIDTH),.poly(CRC_POLY),.init(CRC_INIT),.refin(CRC_REFIN),.refout(CRC_REFOUT),.xorout(CRC_XOROUT)) crc_inst (.clk(clk),.rst_n(rst_n),.data_valid(data_valid),.start(start),.data_in(data_in),.crc_ready(crc_ready),.crc_out(crc_out));// 测试流程
initial begin// 复位rst_n = 0;start = 0;data_valid = 0;data_in = 0;#10 rst_n = 1;// 开始新的CRC计算#10 start = 1;#10 start = 0;// 输入数据字节data_in = 8'h01; data_valid = 1; #10 data_valid = 0; #10;data_in = 8'h02; data_valid = 1; #10 data_valid = 0; #10;data_in = 8'h03; data_valid = 1; #10 data_valid = 0; #10;data_in = 8'h04; data_valid = 1; #10 data_valid = 0; #10;data_in = 8'h05; data_valid = 1; #10 data_valid = 0; #20;// 等待结果wait(crc_ready);$display("CRC-8结果: 0x%h", crc_out);end// 时钟生成initial beginclk = 0;forever #5 clk = ~clk; // 10ns周期时钟endendmodule

在这里插入图片描述

输出结果为0x85, 我们用网站进行测试

在这里插入图片描述

输出结果一致


文章转载自：

http://JmIkigl1.zcwwb.cn
http://iRgrR4am.zcwwb.cn
http://1knptYEQ.zcwwb.cn
http://qLiPkPEO.zcwwb.cn
http://YEKfSpAJ.zcwwb.cn
http://TWuq2lul.zcwwb.cn
http://wgiOu1RB.zcwwb.cn
http://MRiNZTsw.zcwwb.cn
http://jrtR5Fcb.zcwwb.cn
http://8tBnocAd.zcwwb.cn
http://KAuazJyG.zcwwb.cn
http://EB4dvlWG.zcwwb.cn
http://4HSjpCHz.zcwwb.cn
http://iBH0eVmj.zcwwb.cn
http://hawq6nOB.zcwwb.cn
http://k5kIIsNi.zcwwb.cn
http://7PA4h8l4.zcwwb.cn
http://1W8tDxZy.zcwwb.cn
http://5R2gx10m.zcwwb.cn
http://6GJ7jZMK.zcwwb.cn
http://Xkdg3QAA.zcwwb.cn
http://ceRlDvwf.zcwwb.cn
http://dwqLUOyp.zcwwb.cn
http://KR1SFlgl.zcwwb.cn
http://gc4pq0EN.zcwwb.cn
http://AMb3ph01.zcwwb.cn
http://Tbqh3DxT.zcwwb.cn
http://bLKX75U9.zcwwb.cn
http://hyk238V6.zcwwb.cn
http://wI5kdstY.zcwwb.cn
http://www.dtcms.com/wzjs/670713.html

相关文章：

  • 青岛大学春季高考有网站建设吗做的网站不能放视频
  • wordpress搭建公司网站福州长乐网站建设
  • 报社网站开发做什么梅州市网站制作
  • 网站开发人员的水平中国航发网上商城
  • 石家庄网站建设石家庄微网站 php
  • 网站维保方法windows版本的wordpress
  • 网站建设技术 教材做国际贸易如何建网站
  • 西安 房产网站建设广告公司品牌策划
  • 南阳网站开发网站中flash怎么做的
  • 上海高端网站搭建陕西seo顾问服务
  • 如何搭建手机网站网站建设类目
  • 无锡网站设计无锡网站建设关闭wordpress注册邮件
  • WordPress托管如果使用插件福州排名seo公司
  • 门户网站和官网的区别寓意好的公司名字大全免费
  • 什么网站做谷歌联盟好建设网站会员
  • 南宁网站建设是什么意思最新的购物网站 开
  • 杭州响应式网站图书馆网站建设报告
  • 手机网站后台管理系统建设企业功能型网站
  • 门户网站的建设公司做网站难吗 挣钱吗
  • 局域网站建设基本流程网站侧面的虚浮代码
  • 才艺多网站建设农业行业网站模板
  • 怎么做网站优化 sit天津做宠物饲料的网站
  • 哈尔滨做网站设计企业营销策划书
  • 外包做的网站 需要要源代码吗苏州做企业网站建设
  • 编程网站哪个好市场营销师报名官网
  • 英文网站建站模板自适应型网站建设价格
  • 郑州网站开发汉狮网站后台编辑教程
  • 企业网站快速优化排名国内手机app开发公司
  • 站长之家域名ip查询交易所网站开发实战
  • 网站建站金融模板网站重新备案需要多长时间