731校验算法

错误检测与修正

二．错误检测的基本原理

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

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

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

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

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

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

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

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

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

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

人工智能各算法实验分析

及指导

撰写时间：2012年6月15日

实验一 A*算法实验

一、实验目的：

熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。 二、实验原理：

A*算法是一种有序搜索算法，其特点在于对估价函数的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。 三、实验环境：

Windows 操作系统，C语言 或 Prolog语言。

四、实验内容：

1． 分别以8数码和15数码为例实际求解A*算法。 2． 画出A*算法求解框图。

3． 分析估价函数对搜索算法的影响。 4．分析A*算法的特点。

六、实验报告要求：

1 A*算法流程图和算法框图。

2 试分析估价函数的值对搜索算法速度的影响。 3

根据A*算法分析启发式搜索的特点。

提交程序清单。

1 知识点归纳

搜索策略的知识点主要可以分为六块内容来进行讲解： ? 搜索的基本概念

? 状态空间的盲目搜索 ? 状态空

人工智能各算法实验分析

及指导

撰写时间：2012年6月15日

实验一 A*算法实验

一、实验目的：

熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。 二、实验原理：

A*算法是一种有序搜索算法，其特点在于对估价函数的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。 三、实验环境：

Windows 操作系统，C语言 或 Prolog语言。

四、实验内容：

1． 分别以8数码和15数码为例实际求解A*算法。 2． 画出A*算法求解框图。

3． 分析估价函数对搜索算法的影响。 4．分析A*算法的特点。

六、实验报告要求：

1 A*算法流程图和算法框图。

2 试分析估价函数的值对搜索算法速度的影响。 3

根据A*算法分析启发式搜索的特点。

提交程序清单。

1 知识点归纳

搜索策略的知识点主要可以分为六块内容来进行讲解： ? 搜索的基本概念

? 状态空间的盲目搜索 ? 状态空

数值分析实验算法总结 - 新疆大学

自己收集整理的
错误在所难免
仅供参考交流
如有错误
请指正！谢谢
第九章 解常微分方程初值问题
1. Euler方法

在x, y平面上微分方程①的解 在曲线上一点 (x, y) 的切线斜率等于函数的值.该曲线的顶点设为p,再推进到p(),
显然两个顶点p, p的坐标有以下关系


　　这就是著名的Euler公式具体公式为 (1)
　　为了易于理解下面给出了一个例子；
　　例1.用Euler方法解初值问题,h=0.1
　　,
解: 取步长为h=0.1 计算结果见表:

xyy(x)　en =y(x)-y0.11.100000000000001.09544511501033-0.00460.21.191818181818181.18321595661992-0.00860.31.277437833714721.26491106406735-0.01250.41.358212599560291.34164078649987-0.01660.51.435132918657801.41421356237310-0.02090.61.508966253566331.48323969741913-0.02580.71.580338237655221

数值分析实验算法总结 - 新疆大学

自己收集整理的
错误在所难免
仅供参考交流
如有错误
请指正！谢谢
第九章 解常微分方程初值问题
1. Euler方法

在x, y平面上微分方程①的解 在曲线上一点 (x, y) 的切线斜率等于函数的值.该曲线的顶点设为p,再推进到p(),
显然两个顶点p, p的坐标有以下关系


　　这就是著名的Euler公式具体公式为 (1)
　　为了易于理解下面给出了一个例子；
　　例1.用Euler方法解初值问题,h=0.1
　　,
解: 取步长为h=0.1 计算结果见表:

xyy(x)　en =y(x)-y0.11.100000000000001.09544511501033-0.00460.21.191818181818181.18321595661992-0.00860.31.277437833714721.26491106406735-0.01250.41.358212599560291.34164078649987-0.01660.51.435132918657801.41421356237310-0.02090.61.508966253566331.48323969741913-0.02580.71.580338237655221

计算机网络课程设计之协议编程

实验一 帧封装

实验目的：

? 编写程序，根据给出的原始数据，组装一个IEEE 802.3格式的帧（题目）默认的输入文件为二进制原始数据（文件名分别为input1和input2））。 ? 要求程序为命令行程序。比如，可执行文件名为framer.exe，则命令行形式如下：framer inputfile outputfile，其中，inputfile为原始数据文件，outputfile为输出结果。

? 输出:对应input1和input2得结果分别为output1和output2。

试验要求：

? 编写程序，根据给出的原始数据，组装一个IEEE 802.3格式的帧（题目）默认的输入文件为二进制原始数据（文件名分别为input1和input2））。 ? 要求程序为命令行程序。比如，可执行文件名为framer.exe，则命令行形式如下：framer inputfile outputfile，其中，inputfile为原始数据文件，outputfile为输出结果。

输出:对应input1和input2得结果分别为output1和output2

验设计相关知识：

帧：来源于串行线路上的通信。其中，发送者在发送数据的前后

重力式挡土墙验算[执行标准：公路]

计算项目：重力式挡土墙 1

计算时间： 2013-03-27 13:03:33 星期三

------------------------------------------------------------------------ 原始条件:

墙身尺寸:

墙身高: 10.000(m)

墙顶宽: 0.500(m)

面坡倾斜坡度: 1:0.000

背坡倾斜坡度: 1:0.500

采用1个扩展墙址台阶:

墙趾台阶b1: 0.500(m)

墙趾台阶h1: 0.500(m)

墙趾台阶与墙面坡坡度相同

墙底倾斜坡率: 0.000:1

物理参数:

圬工砌体容重: 23.000(kN/m3)

圬工之间摩擦系数: 0.400

地基土摩擦系数: 0.500

砌体种类: 块石砌体

砂浆标号: 10

石料强度(MPa): 30

挡土墙类型: 一般挡土墙

墙后填土内摩擦角: 35.000(度)

墙后填土粘聚力: 0.000(kPa)

墙后填土容重: 19.000(kN/m3)

墙背与墙后填土摩擦角: 17.500(度)

地基土容重: 20.000(kN/m3)

修正后地基土容许承载力: 450.000(kPa)

地基土容许承载力提高系数:

墙趾值提高系数: 1.200

墙踵值提高系数: 1

检验校准服务合同

合同登记编号：

制定日期：

检测校准服务合同

委托方：

（以下简称甲方）地址（邮政编码：）

受托方：

（以下简称乙方）地址（邮政编码：）

兹经甲、乙双方协商一致，甲方将内部服务业务委托给乙方，乙方指定其检测校准中心（实验室）承接这一业务，并在双方对各自权利和义务都明确无误的情况下，达成如下协议：

委托计量测试中心的内部服务

1、业务内容：

1.1 甲方委托乙方完成计量器具的计量、检定、校准、测试和维修工作。

1.2乙方根据甲方填写的《计量测试委托/接件单》的检定、校准、测试和维修委托，接收样品后按照委托内容进行工作。

1.3 乙方根据甲方的通知要求在力所能及的条件下，提供各种生产用电视测试信号，并根据要求对电视信号系统进行设计、改造、维护、维修工作。

2、服务费用：

2.1计量测试收费标准按双方签订的《计量测试收费标准》各项收费标准执行。

2.2仪表调修、维修的收费按乙方的《维修报价单》价格由甲方确认的维修报价后进行修理和费用结算

2.3 对于需送外的计量测试或维修委托费用按国家权威机构的收费通知执行，乙

检验校准服务合同

方根据实际送外支付的费用和送外成本进行费用结算。

2.4 在每一笔业务完成后，乙方对实际发生的测试费用进行统计。费用按季结算，乙方于4月5日、