crc校验算法计算过程

1.生成多项式。

16位的CRC码产生的规则是先将要发送的二进制序列数左移16位（既乘以

）后,再除以一个多项式,最后所得到的余数既是CRC码。任意一个由二进制位串组成的代码都可以和一个系数仅为?0?和?1?取值的多项式一一对应。例如：代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为x5+x3+x2+x+1对应的代码101111。 标准CRC生成多项式如下表：

名称 生成多项式 简记式* 标准引用 CRC-4 x4+x+1 3 ITU G.704 CRC-8 x8+x5+x4+1 0x31 CRC-8 x8+x2+x1+1 0x07 CRC-8 x8+x6+x4+x3+x2+x1 0x5E CRC-12 x12+x11+x3+x+1 80F

CRC-16 x

错误检测与修正

二．错误检测的基本原理

发送器向所发送的数据信号祯添加错误检验码，并取该错误检测码作为该被传输数据信号的函数；接收器根据该函数的定义进行同样的计算，然后将两个结果进行比较：如果结果相同，则认为无错误位；否则认为该数据祯存在有错误位。 一般说来，错误检测可能出现三种结果：

在所传输的数据祯中未探测到，也不存在错误位；

所传输的数据祯中有一个或多个被探测到的错误位，但不存在未探测到的错误位； 被传输的数据祯中有一个或多个没有被探测到的错误位。

显然我们希望尽可能好地选择该检测函数，使检测结果可靠，即：所有的错误最好都能被检测出来；如检测出现无错结果，则应不再存在任何未被检测出来的错误。

实际采用的错误检测方法主要有两类：奇偶校验(ECC)、和校验（CheckSum）和CRC循环冗余校验。

二．奇偶校验ECC 单向奇偶校验

单向奇偶校验由于一次只采用单个校验位，因此又称为单个位奇偶校验。发送器在数据祯每个字符的信号位后添一个奇偶校验位，接收器对该奇偶校验位进行检查。典型的例子是面向ASCII码的数据信号祯的传输，由于ASCII码是七位码，因此用第八个位码作为奇偶校验位。

单向奇偶校验又分为奇校验(Odd Parity)和偶校验(E

CRC校验函数

cBuffer：计算CRC校验码的数组。 iBufLen：该数组的长度。

unsigned int CRC_Verify(unsigned char *cBuffer, unsigned int iBufLen) {

unsigned int i, j; //#define wPolynom 0xA001 unsigned int wCrc = 0xffff;

unsigned int wPolynom = 0xA001;

/*---------------------------------------------------------------------------------*/ for (i = 0; i < iBufLen; i++) {

wCrc ^= cBuffer[i]; for (j = 0; j < 8; j++) {

if (wCrc &0x0001)

{ wCrc = (wCrc >> 1) ^ wPolynom; } else

{ wCrc = wCrc

一、CRC编码

1、已知多项式和原报文，求CRC编码，如：使用多项式G(x)=x^5 + x^4 + x +1,对报文10100110进行CRC编码，则编码后的报文是什么？ 方法与步骤：

步骤1：对报文10100110，在末尾添加所给多项式的最高次阶个0，如本题为x^5，则添加5个0，变为：1010011000000。

步骤2：由多项式G(x)=x^5 + x^4 + x +1，得其阶数为1的二进制编码为：110011。 步骤3：步骤1中求得的1010011000000对步骤2中求得的110011进行模二除法，所得到的余数即为校验码，把校验码添加在原报文尾部即为所求的编码报文1010011011000，具体如下：

2.已知道接收到的CRC编码，求原编码或判断是否出错，如：已知G(x)=x^5 + x^4 + x +1，接收的为1010011011001，问是否出错？

步骤一：由多项式G(x)=x^5 + x^4 + x +1，得其阶数为1的二进制编码为：110011。 步骤二：用接收的报文1010011011001对步骤一的110011进行模二除法，看余数是否为0，如为0则正确，如不为0，则出错，计算余数为1，则出错。如下图：

二、海明码

5.2.6.5 桩基设计计算

根据钻孔资料，自排涵基土（岩）按其时代、成因及岩性不同，自上而下分耕土（Q4pd，层号①），粉质粘土（Q4al，层号②），粉质粘土（Q4el，层号③），强风化泥质粉砂岩（J，层号④1），弱风化泥质粉砂岩（J，层号④2），强风化粉砂岩（J，层号⑤1），弱风化粉砂岩（J，层号⑤2）。

⑴、自排涵0+000至0+065地基主要位于J强风化泥质粉砂岩④1

层，该层地基容许承载力[σ]=300kpa﹥233.3kpa，基地应力满足设计要求。

⑵、自排涵0+065至0+210地基主要位于Q4el 粉质粘土③层，该层地基容许承载力[σ]=180kpa＜233.3kpa，基地应力不满足设计要求。参照地勘报告的地基处理意见，该段自排涵基础采用松木桩（头径150mm，尾径120mm）基础。

⑶、自排涵0+210至0+260地基主要位于J强风化泥质粉砂岩④1，该层地基容许承载力[σ]=120-150kpa＜233.3kpa，基地应力不满足设计要求。参照地勘报告的地基处理意见，该段自排涵基础采用松木桩（头径150mm，尾径120mm）基础。

（1）桩身及其布置设计计算

根据《建筑地基处理规范》（JGJ79－2002），单桩竖向承载力特征值

本次设计选择的路段上有四个交叉口，其中两个T字交叉口、两个十字交叉口。四个交叉口均属于定时信号配时。国际上对定时信号配时的方法较多，目前在我国常用的有美国的HCM法、英国的TRRL法（也称Webster法）、澳大利亚的ARRB法（也称阿克赛利克方法）、中国《城市道路设计规范》推荐方法、停车线法、冲突点法共六种方法。本次设计运用的是比较经典的英国的TRRL法，即将F·韦伯斯特—B·柯布理论在信号配时方面的使用。对单个交叉口的交通控制也称为“点控制”。本节中使用TRRL法对各个交叉口的信号灯配时进行优化即是点控制中的主要内容。在对一个交叉口的信号灯配时进行优化时，主要的是根据调查所得的交通流量先确定该点的相位数和周期时长，然后确定各个相位的绿灯时间即绿信比。

柯布(B．M．Cobbe)和韦伯斯特(F．V．Webester)在1950年提出TRRL法。该配时方法的核心思想是以车辆通过交叉口的延误时间最短作为优化目标，根据现实条件下的各种限制条件进行修正，从而确定最佳的信号配时方案。 其公式计算过程如下： 1.最短信号周期Cm

交叉口的信号配时，应选用同一相位流量比中最大的进行计算，采用最短信号周期Cm时，要求在一个周期内到达交叉口的车辆恰好全部放完

MODBUS的CRC校验和程序(VB编制)

modbus协议做为一种通用协议得到了广泛的应用，它有两种传输模式：ASCII和RTU。ASCII模式采用LRC校验，RTU模式采用CRC校验。

CRC方法错误检测域的内容是通过对消息内容进行循环冗长检测方法得出的。

使用RTU模式，消息包括了一基于CRC方法的错误检测域。CRC域检测了整个消息的内容。

CRC域是两个字节，包含一16位的二进制值。它由传输设备计算后加入到消息中。接收设备重新计算收到消息的CRC，并与接收到的CRC域中的值比较，如果两值不同，则有误。

CRC是先调入一值是全“1”的16位寄存器，然后调用一过程将消息中连续的8位字节各当前寄存器中的值进行处理。仅每个字符中的8Bit数据对CRC有效，起始位和停止位以及奇偶校验位均无效。

CRC产生过程中，每个8位字符都单独和寄存器内容相或（OR），结果向最低有效位方向移动，最高有效位以0填充。LSB被提取出来检测，如果LSB为1，寄存器单独和预置的值或一下，如果LSB为0，则不进行。整个过程要重复8次。在最后一位（第8位）完成后，下一个8位字节又单独和寄存器的当前值相或。最终寄存

本次设计选择的路段上有四个交叉口，其中两个T字交叉口、两个十字交叉口。四个交叉口均属于定时信号配时。国际上对定时信号配时的方法较多，目前在我国常用的有美国的HCM法、英国的TRRL法（也称Webster法）、澳大利亚的ARRB法（也称阿克赛利克方法）、中国《城市道路设计规范》推荐方法、停车线法、冲突点法共六种方法。本次设计运用的是比较经典的英国的TRRL法，即将F·韦伯斯特—B·柯布理论在信号配时方面的使用。对单个交叉口的交通控制也称为“点控制”。本节中使用TRRL法对各个交叉口的信号灯配时进行优化即是点控制中的主要内容。在对一个交叉口的信号灯配时进行优化时，主要的是根据调查所得的交通流量先确定该点的相位数和周期时长，然后确定各个相位的绿灯时间即绿信比。

柯布(B．M．Cobbe)和韦伯斯特(F．V．Webester)在1950年提出TRRL法。该配时方法的核心思想是以车辆通过交叉口的延误时间最短作为优化目标，根据现实条件下的各种限制条件进行修正，从而确定最佳的信号配时方案。 其公式计算过程如下： 1.最短信号周期Cm

交叉口的信号配时，应选用同一相位流量比中最大的进行计算，采用最短信号周期Cm时，要求在一个周期内到达交叉口的车辆恰好全部放完

整理文档

. 1.选定类型，精度等级，材料及齿数

（1）直齿圆柱硬齿面齿轮传动

（2）精度等级初定为8级

（3）选择材料及确定需用应力

小齿轮选用45号钢，调质处理，（217-255）HBS 大齿轮选用45号钢，正火处理，（162-217）HBS

（4）选小齿轮齿数为Z1=24，Z2=3.2x24=76.8.取

Z2=77

2. 按齿面接触强度设计计算

（1）初选载荷系数K t

电动机；载荷状态选择：中等冲击；载荷系数K t 的推荐范围为（1.2-2.5），初选载荷系数K t ：1.3，

（2）小齿轮转矩 )(29540/97039550000/9550111mm N n P T ?=?==(3)选取齿宽系数1=d φ.

⑷取弹性影响系数218.189MPa Z E =

⑸按齿面硬度查得小齿轮的接触疲劳强度极限为MPa 5801lim =σ。大齿轮的接触疲劳强度极限为MPa 5202lim =σ

整理文档

. ⑹计算应力循环次数

N 1=60n 1jl h =60X970X1X(16X300X15)=4.470X109 N 99

210397.12

.310470.4?=?= ⑺取接触疲劳寿命系数K .89.0,88.021==HN HN K ⑻计算接触疲劳许用应

整理文档

. 1.选定类型，精度等级，材料及齿数

（1）直齿圆柱硬齿面齿轮传动

（2）精度等级初定为8级

（3）选择材料及确定需用应力

小齿轮选用45号钢，调质处理，（217-255）HBS 大齿轮选用45号钢，正火处理，（162-217）HBS

（4）选小齿轮齿数为Z1=24，Z2=3.2x24=76.8.取

Z2=77

2. 按齿面接触强度设计计算

（1）初选载荷系数K t

电动机；载荷状态选择：中等冲击；载荷系数K t 的推荐范围为（1.2-2.5），初选载荷系数K t ：1.3，

（2）小齿轮转矩 )(29540/97039550000/9550111mm N n P T ?=?==(3)选取齿宽系数1=d φ.

⑷取弹性影响系数218.189MPa Z E =

⑸按齿面硬度查得小齿轮的接触疲劳强度极限为MPa 5801lim =σ。大齿轮的接触疲劳强度极限为MPa 5202lim =σ

整理文档

. ⑹计算应力循环次数

N 1=60n 1jl h =60X970X1X(16X300X15)=4.470X109 N 99

210397.12

.310470.4?=?= ⑺取接触疲劳寿命系数K .89.0,88.021==HN HN K ⑻计算接触疲劳许用应