实验九、链路层实验——基于CRC编码的检错程序的实现实验报告
序号：姓名：学号： 2 成绩指导教师
一、实验目的
1、通过实验，掌握CRC编码和解码的原理。
2、掌握基于CRC编码的差错检测技术。
二、实验指导
现在计算机网络广泛采用的差错检测技术是基于CRC（cyclic redundancy check）循环冗余检测编码，CRC也称为多项式编码（polynomial code），CRC算法非常容易用硬件实现。
CRC编码操作如下：
对给定的数据D，发送者选择r个附加位，追加到D的末尾，形成d+r位的新位型，该位型正好能被G模2除尽。其中，G称为生成器。
CRC编码算法实现：
1、选择生成多项式G，其最高次方为r，即r+1位的二进制位串
2、计算D·2r, 即在数据D后面补r个0，构成d+r位的位串
3、按模2除法求（D·2r/G）的余数R,即:
4、从D·2r中模2减去R，得到新的数据T，即加了CRC的帧
三、实验要求
1、设置一个d位的数据D,r+1位的多项式G，生成CRC码，并把此CRC码作为数据帧进行传送。
2、编写两个子程序，分别实现CRC编码和CRC解码，在主函数中对子程序进行调用。解码子程序应能根据解码情况判断出接收到的数据帧是否出错，并给出提示。
3、要求分别以正确和错误的数据来检验此检错程序。
4、将编写程序的源代码加必要注释和程序运行结果一起填入实验报告中。
提示：
1、编写程序时数据直接用二进制数，可能用到位操作符^(异或)和<<（左移）。
2、在设置错误的编码时，错误位数最好不要超过r+1位。
四、程序代码：
#include
int crc(int D[],int G[], int x,int n); //该函数用于进行异或运算
void main ()
{
while(1){
int d,g,n,m,result;
g;
int D[100],M[100],G[100],i,j; //D[]余数，M[]被除数
printf("请输入生成器长度:");
scanf("%d",&g);
printf("\n请输入生成器为（空格输入）：\n");
for (j=0;j<=g-1;j++) //将输入的除数按位存储在数组G[j]
scanf("%d",&G[j]);
printf("请选择你要进行的操作：\n1,CRC编码\n2，CRC解码：\n");
scanf("%d",&n);
if(n==1)
{
printf("请输入原始数据长度=");
scanf("%d",&d);
printf("\n请输入原始数据为(空格输入)：\n");
for (i=0;i<=d-1;i++) //将输入的数据按位存储进数组M[i]
scanf("%d",&M[i]);
for (i=0;i<=d-1;i++)
D[i]=M[i]; //将数组M[i]中的数据赋值给D[i]
for (i=d;i<=d+g-2;i++) //将数据左移r位，后面补r+1个零
D[i]=0;
crc(D,G,d+g-1,g); //调用函数，进行异或运算
for (i=0;i<=d-1;i++)
D[i]=D[i]+M[i]; //将g-1位的余数加到数据后面，即为发送方发送的完整数据printf ("\n发送方发送的数据为：");
for (i=0;i<=d+g-2;i++)
printf ("%d",D[i]);
printf ("\n");
}
if(n==2)
{
printf("请输入你要进行校验的数据长度=");
scanf("%d",&m);
printf("请输入要进行校验的数据为（空格输入）：\n");
for (i=0;i<=m-1;i++)
scanf("%d",&M[i]);
result=crc(M,G,m,g); //调用函数，进行异或运算,并返回结果
if(result==0)
printf("\n数据完全正确\n");
if(result!=0)
printf("\n数据有错误\n");
}
}
}
int crc(int D[],int G[], int x,int n) //该函数用于进行异或运算
{
int i,j,k,result;
printf("以下输出异或运算的全过程，最后一行为余数\n");
for (k=0;k<=x-1;k++) //x=d+r
printf(" %d",D[k]); //输出补后的数
for (i=0;i<=x-n+1;i++) //输出异或运算的全过程
{
if (D[i]==1) //当首位为1时进行异或
{
for (j=0;j<=n-1;j++) //n=g
{
if (D[i+j]==G[j]) //G[]的第j+1个数和D[]的第i+j+1个数相同时
D[i+j]=0; //异或运算，相同为，不同为
else D[i+j]=1;
}
printf("\n"); //输出每次异或后的结果
for (k=0;k<=x-1;k++)
printf(" %d",D[k]); //输出最后余数
}
}
for (k=0;k<=x-1;k++)
result=D[k];
return result;
}
五、运行结果：
测试数据：
生成器：1110
原始数据：10 10 11
生成的发送数据为：101011001 经验证，结果正确。
当要校验数据为101011001时
六、实验小结：
①通过这个实验，对CRC编码解码的算法有了初步了解.并且学会了CRC编码解码的算法。
②通过这次试验，更深入的了解了链路层的数据传输的校验过程。
③试验过程中遇到了很多的问题，但是通过查阅相关的资料最后能够很好的解决。
实验三CRC校验 一、CRC校验码的基本原理 编码过程： CRC校验码的编码方法是用待发送的二进制数据t(x)除以生成 多项式g(x)，将最后的余数作为CRC校验码。 其实现步骤如下： 1 设待发送的数据块是m位的二进制多项式t(x)，生成多项式 为r阶的g(x)。在数据块的末尾添加r个0，数据块的长度增 加到m+r位。 2 用生成多项式g（x）去除，求得余数为阶数为r-1
的二进制 多项式y(x)。此二进制多项式y(x)就是t(x)经过生成多项式 g(x)编码的CRC校验码。 3 将y(x)的尾部加上校验码，得到二进制多项式。就是包含 了CRC校验码的待发送字符串。 解码过程： 从CRC的编码规则可以看出，CRC编码实际上是将代发送的m位 二进制多项式t(x)转换成了可以被g(x)除尽的m+r位二进制多项式 所以解码时可以用接收到的数据去除g（x），如果余数位零，则
表示传输过程没有错误；如果余数不为零，则在传输过程中肯定 存在错误。许多CRC的硬件解码电路就是按这种方式进行检错的。 同时,可以看做是由t（x）和CRC校验码的组合，所以解码时将接 收到的二进制数据去掉尾部的r位数据，得到的就是原始数据。 解码过程示例：
运行结果： 附录（实现代码）：using System; using ; namespace CRC
{ public abstract class Change { oString("x2").ToUpper(); } } return returnStr; } um; } (databuff);eight < max1) && (data[j].Parent == -1)) { max2 = max1; tmp2 = tmp1; tmp1 = j; max1 =
实验报告总结报告的优秀范文 总结报告是会议领导同志对会议召开的情况和会议所取得的成果进行总结的陈述性文件。写总结报告时应注意明确目的，突出重点，切不可面面俱到;要鼓舞人心，富有号召力。小编精选了一些关于总结报告的优秀范文，让我们一起来看看吧。 实验报告总结(一)： 学校实验室是完成教学任务的重要场地，是根据实验教学大纲中要求培养学生初步的科学实验能力和开展科技活动的场所，并对开展实验教学，提高教学质量具有十分重要的作用。对于一个拥有各类实验室且实验仪器基本配套齐全的学校来讲，管理是关键，因为只有管理跟上去了，才能更合理、有效地使用好各类仪器设备。对此，作为一所中学的实验室人员，我们在长期的工作实践中做了如下几个方面的工作： 一、努力提高自身素质 实验人员是科学管理实验室的基本队伍，在整个实验室的管理和运作中起着决定性的作用。一个好的实验员，可以改变整个实验室的面貌，推动实验教学的发展;而一个差的实验员，可导致整个实验室变成脏、乱、差的劣境，从而使实验教学无法正常进行。因此，我们每一个实验员，一方面在平时加强政治学习，提高自身素质，使大家在平凡的点滴工作中认识到这项工作的重要性，从而更加热爱本职工作。另一方面，我们还不断去兄弟学校和单位进行学习交流，参加实验设备和成果展览。这不仅使我们开阔了视野，了解了实验仪器发展的新情况，更看到了兄弟单位的先进管理经验，有利于我们在今后的工作中加以借鉴和改进。
同时学校还鼓励我们总结自己的经验，撰写论文，或进行业余进修，以增强我们在各方面的修养。由于平时有着严格的要求和业务考核，现有的每一位理、化、生实验员都能很好地胜任自己的工作，做到实验室整洁有序，实验准备快捷无误，从而保证了各项教学实验的顺利完成。 二、健全各项规章制度 俗话说没有规矩，不成方圆。我们学校根据上级的规定和本校的具体情况，制定了比较健全的规章制度：如《实验室管理守则》、《学生实验守则》、《实验室工作人员职责》、《实验室安全防护制度》等，进而做到使每项工作都有章可循，有据可查。除此以外，我们还对危险品的使用实行了领用登记手续，从而保证了对危险品的安全管理。由于各位实验员的同心协力，齐抓共管，保证了各项制度的顺利贯彻和实验室工作的正常开展。 三、科学管理仪器设备 仪器设备的规范管理是合理使用仪器的保证，为此我们做了以下的工作： 首先，我们根据建帐要求，设立了总帐、分类明细帐、低值易耗帐，并建立了橱卡，注明仪器的编号、名称、数量。平时对购进或调拨来的仪器设备物品都按统一编号顺序进行登记入帐，且对消耗掉的物品及时记入各分类记录薄上。每学期末都进行一次帐、物、卡核实，并把报废报损的仪器遣报损单，经领导批审后销帐，ZUI后把核查的数目转入总帐、分类帐上，这样就能做到巾长物卡三统一了。
数据结构课程设计设计题目：哈夫曼树编码译码
目录 第一章需求分析 (1) 第二章设计要求 (1) 第三章概要设计 (2) （1）其主要流程图如图1-1所示。 (3) （2）设计包含的几个方面 (4) 第四章详细设计 (4) （1）①哈夫曼树的存储结构描述为： (4) （2）哈弗曼编码 (5) （3）哈弗曼译码 (7) （4）主函数 (8) （5）显示部分源程序： (8) 第五章调试结果 (10) 第六章心得体会 (12) 第七章参考文献 (12) 附录： (12)
在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。哈夫曼编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。哈弗曼编码使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的）。哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个叶子对应的字符的编码，这就是哈夫曼编码。哈弗曼译码输入字符串可以把它编译成二进制代码，输入二进制代码时可以编译成字符串。 第二章设计要求 对输入的一串电文字符实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出电文字符串。通常我们把数据压缩的过程称为编码，解压缩的过程称为解码。电报通信是传递文字的二进制码形式的字符串。但在信息传递时，总希望总长度能尽可能短，即采用最短码。假设每种字符在电文中出现的次数为Wi，编码长度为Li，电文中有n种字符，则电文编码总长度为∑WiLi。若将此对应到二叉树上，Wi为叶结点的权，Li为根结点到叶结点的路径长度。那么，∑WiLi 恰好为二叉树上带权路径长度。因此，设计电文总长最短的二进制前缀编码，就是以n种字符出现的频率作权，构造一棵哈夫曼树，此构造过程称为哈夫曼编码。设计实现的功能： (1) 哈夫曼树的建立； (2) 哈夫曼编码的生成； (3) 编码文件的译码。
实验报告书 姓名： 学号： 专业： 系部： 指导教师：
2012年5月25日 一、实验时间: 2012年3月—5月 二、实验地点: 三、实验目的: 1、通过本次模拟实验提高我们现代大学生实践能力缩短理论知识与 实际工作的差距，为将理论知识运用到实践工作中作好准备。 2、通过本次模拟实验巩固我们在平时所学的理论知识加深对书本 知识的理解，举一反三，活学活用，发现自身学识方面的欠缺。 3、通过本实模拟实验培养我们分析问题和解决问题的能力，有助 于培养我们成为高素质的会计专门人才。 4、通过本次模拟实验充分发挥我们的积极性调动大家的学习热情 使大家的主观能动性、创造性在实验过程中得以充分发挥。 5、通过本次模拟实验为我们毕业走上工作岗位后缩短“适应期” 并胜任工作打下扎实的基础。 四、实验内容： 1.会计基本书写规范的演示及模拟实验 2．原始凭证的填制与审核的演示及模拟实验. 3．记账凭证的填制与审核的演示及模拟实验 4．记账凭证汇总表的编制方法的演示及模拟实验 5．记账凭证汇总表的编制方法的演示及模拟实验 6．对账和结账的演示及模拟实验
7．对账和结账的演示及模拟实验 8．会计报表填制演示及模拟实验 9．凭证之间传递的演示 10.凭证、账簿的装订的演示 五、实验效果 如今我们身处在大三下半学期意味着什么？大四就可以出去找工作单位实习了。我们学了这么长时间会计，虽然课程先后学习了基础会计、中级会计还有高级会计，但你真要让我们去现实生活中做账的话，我们的统一感觉应该是好像在学校没学到多少。学习理论知识固然重要，但不能忘了我们为什么要学习它，目的无非是想在实践中能够运用自如。实践课可使纸上谈兵、抽象空洞的凭证、帐簿、帐务处理程序、报表等内容生动地展现在学生面前。 本学期我们开设会计模块课程是将会计基础理论与会计具体实务相结合的过程。从这门课程中我收获了很多，很庆幸我们的代课老师是一位非常负责任的老师与其他班不同的是：我们的模块课没有下课时间，没有时间上网，更没有时间聊天，每节课去的目标就是把老师布置的任务做完。通常上完这节课的感觉是时间好紧迫，大家都在停蹄的做账压力好大啊！起初我们难免有抱怨但到期末时看到我们比别的班多做那么多帐页，顿时为自己感到自豪。 模块课程通过对原始凭证的识别、审核到填制记帐凭证、登帐、算帐、结帐、对帐、编制报表等一系列具体操作来印证理论教学课的相关知识,将书本知识溶于实践中，它还可以纠正账务中的错误，如果你不把帐做的百分之百正确它是不会保存的。我觉得这个会计基础模块是我以后工作的第一位老师，因为我做账时
实验四CRC校验码编码实验 班级：姓名：学号： 一、实验目的 1．学习CRC编码基本流程,学会调试循环冗余校验码编码程序。 2．掌握CRC校验码的编码原理，重点掌握按字节（Byte）编码方法。 二、实验内容 1．根据实验原理掌握CRC校验码编码/解码基本流程。 2．在C++编译器下能够调试编码算法每一个步骤，重点掌握按字节编码的过程。 三、实验仪器、设备 1．计算机－系统最低配置256M内存、P4CPU。 2．C++编程软件－Visual C++7.0（Microsoft Visual Studio2003）、Visual C++ 8.0（Microsoft Visual Studio2005） 四、实验原理 1．CRC校验码介绍 CRC校验的基本思想是利用线性编码理论，在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的监督码（CRC码）r位，并附在信息后边，构成一个新的二进制码序列数共(k+r)位，最后发送出去。在接收端，则根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。 16位的CRC码产生的规则是先将要发送的二进制序列数左移16位（乘以216）后，再除以一个多项式，最后所得到的余数既是CRC码。求CRC码所采用模2加减运算法则，既是不带进位和借位的按位加减，这种加减运算实际上就是逻辑上的异或运算，加法和减法等价，乘法和除法运算与普通代数式的乘除法运算是一样，符合同样的规律。接收方将接收到的二进制序列数（包括信息码和CRC码）除以多项式，如果余数为0，则说明传输中无错误发生，否则说明传输有误。 2．按位计算CRC 一个二进制序列数可以表示为 求此二进制序列数的CRC码时，先乘以216后（左移16位），再除以多项式G(X)，所得的余数就是所要求的CRC码。 可以设： 其中Q n(X)为整数，R n(X)为16位二进制余数，将上式代入前式得： 再设：
初中实验报告范文 篇一：初中毕业化学实验报告 一、实验内容（含实验原理介绍）： 二、实验目的 三、涉及实验的相关情况介绍（包含使用软件或实验设备等情况）： 四、实验结果（含程序、数据记录及分析和实验总结等，可附页）： 1．常用仪器的名称、形状和主要用途。 2．化学实验的基本操作 （1）药品的取用和称量 （2）给物质加热 （3）溶解、过滤、蒸发等基本操作 （4）仪器连接及装置气密性检查 （5）仪器的洗涤 （6）配制一定质量分数的溶液 3．常见气体的实验室制备及收集 （1）三种气体（H2、O2、CO2）的制备 （2）三种气体的收集方法 4．物质的检验与鉴别 （1）常见气体的检验及鉴别
（2）（2）两酸、两碱及盐的鉴别 5．化学基本实验的综合 把握好以上这些知识点的关键是要做好以下几个方面： （1）化学实验就要动手，要进入化学实验室，参与化学实践的一切活动。在实验室要观察各种各样各具用途的实验仪器、实验用品、实验药品试剂，各种各类药品，它们的状态、气味、颜色、名称、使用注意事项。还要观察各种各类成套的实验装置。在老师指导下，自己也应动手做所要求完成的各种实验，在实验过程中应有目的地去观察和记忆。例如： ①各种仪器的名称、形状、特点，主要用途，如何正确使用，使用时应注意的事项。 ②无论做什么内容的实验都离不开化学实验的基本操作，因此，要熟练掌握各项化学实验的基本操作，明确操作的方法、操作的注意事项，且能达到熟练操作的程度。 ③还应注意观察各种实验现象，这是培养观察能力、思考问题、分析问题最开始的一步。下面还要进一步详细说明。 ④动手做记录，因为在实验活动中感性知识很多，如不做记录，可能被遗忘或遗漏。这都不利于对实验的分析和判断。 （2）如何做好观察 观察能力是同学们应具备的各种能力之一，观察是获得感性认识最直接的手段，学会观察事物，无论现在或将来都是受益匪浅的基本素质。特别是对于化学实验的现象更要求学会观察，
数据结构与程序设计专题 实验报告 ：学号：班级：信息45班 ：学号：班级：信息45班 ：学号：班级：信息45班 实验指导老师：峰 实验地点：西一楼一层计算机中心机房 实验结束日期：12月5日 联系：
一．实验任务： 对于给定的源文档 SourceDoc.txt， 1) 统计其中所有字符的频度（某字符的频度等于其出现的总次数除以总字符数），字符包括字母（区分大小写）、标点符号及格式控制符（空格、回车等）。 2) 按频度统计结果构建哈夫曼编码表。 3) 基于哈夫曼编码表进行编码，生成对应的二进制码流，并输出到文件 Encode.dat，完成信源的编码过程。 4) 根据生成的哈夫曼编码表，对二进制码流文件 Encode.dat 进行解码，把结果输出到文件 TargetDoc.txt，完成信源的解码过程。 5) 判断 TargetDoc.txt 与 SourceDoc.txt 容是否一致，以验证编解码系统的正确性。 二．实验容: 1) 线性链表的构建以及排序; 2) 哈夫曼树的构建; 3) 基于哈夫曼码进行编码; 4) 对二进制码进行解码; 5）对生成文件与原文件进行比较； 三．程序的算法描述
四．程序运行结果：
五．源程序代码： #include
CRC 检验码实验报告 一 实验题目 (1) 实现CRC 的校验过程，生成多项式为CRC12，要求设计简单的图形界面。 (2) 完成内容包括：输入发送数据序列，根据生成多项式完成余数计算，输出带有校验码的发送数据序列。模拟正确发送、出现离散的一位错、离散的两位错以及长度小于12的突发错，给出相应的输出。 二 实验工具及环境 实验语言:JAVA 实验工具:eclipese 三 实验思路 (1) 实验原理 CRC 校验码的编码方法是用待发送的二进制数据t(x)移位生成多项式位数,其结果r(x)除以生成 多项式g(x)，将最后的余数与上r(x)作为CRC 校验码。 (2) 实验思路 1.实现过程分 实验类图 2.计算CRC 检验码: 1)用户输入发送数据比特序列A; 2)默认为12位CRC 生成多项式,用户可根据需要自行修改CRC 生成多项式B; 3)根据B 的位数,对A 进行左移位相应的位数(相当于做2^n 的乘积运算),形成C; 实现计算CRC 校验码与实现模拟出错的算法类 选择应用主界面类，包括模拟CRC 出错与计算CRC 校验 计算CRC 校验码界面 模拟CRC 出错
4)对生成多项式和发送数据流进行异或运算,计算余数D; 5)余数D+C就形成了带有CRC检验码的数据比特序列。 3.CRC检验码出错模拟: 用户输入原CRC检验码的数据比特序列A,选择待模拟的错误类型;程序给出相应模拟出错结果。
四实验结论 1.优点 1)实现了多种生成多项式CRC检验码的生成与检验 2)检验与计算分开,功能明确 3)可对用户输入数据进行检查,动态交互 2.缺点 1)在检验CRC校验码时,只能有用户手动输入数据,不能粘贴复制,比较麻烦 2)页面布局与外观有待提高
实验报告总结第1篇 课程学习和实验的操作诚然是一门专业课必须要去做的，能够使很多专业知识以及专业技能上桌面GIS的功能与菜单操作以及对地形分析等等的实验操作的提升，同时又是一门辩思课，给我很多思，给我莫大的空间。同时，设计专题地图和数据处理让我感触很深。使我对抽象的.理论有具体的认识。经过这次课程实验学习，我掌握专业软件件的简单运用；掌握地图专题制作的不一样方法，地图匹配，属性修改，数据处理，地形分析，缓冲区分析和网络分析以及如何提高地图质量，地图美观，也掌握制图方法和技术，也懂得很多的专业术语和知识。 地理信息系统分析与应用的实验资料主要包括专题地图的制作，GIS的矢量化分析，数据误差校正，GIS数据格式转换，空间内插等等。每一步都需要大家仔细的揣摩研究，并且需要有清晰的思路，思路确定，也就在整体上把握住方向，接下来，就是把它细化，一步一步完成每一个实验模块。可是这个过程曲折可谓一言难尽。整个半天都是对着电脑，不然就是翻阅书本。再此期间我失落过，因为自我不懂的地方还很多。在做GIS实验的点点滴滴让我回味无穷，好多数据都是一边做一边为后面的操作打基础的，如果出现误差或者错误，就会导致后面的一些实验操作无法正常的开展和完成，这更是使我体会到仅有耐心细心和恒心，才能做好事情。本次的这些实验加强我们动手、思考和解决问题的本事，也进一步巩固和加深我对地理信息系统原理和方法的理解，提高 综合运用本课程所学的知识和对知识的加强理解。培养我查阅资料的本事和
独立思考，解决问题的本事。经过实际操作，应用软件的分析方法，并培养严认真的工作作风，在制作实验操作的过程中有些问题不是很理解，但当我做完这些实验后，有些问题就迎刃而解。操作时经常会遇到这样那样的错误，有的是因为粗心造成的，也有的是用错方法，总之就是实现不。同时在实验的过程中发现自我的不足之处，对以前所学的知识点理解得不够透彻，掌握得不牢固。 我认为，在这学期的GIS实验中，不仅仅培养独立思考、动手操作的本事，在各种其它本事上也都有提高。更重要的是，在实验课上，我们学会很多学习的方法。而这也是日后最实用的，真的是受益匪浅。要应对社会的挑战，仅有不断的学习、实践，再学习、再实践。这对于我们的将来也有很大的帮忙。以后，不管有多苦，我想我们都能变苦为乐，找寻趣味的事情，发现其中珍贵的事情。就像中国提倡的艰苦奋斗一样，我们都能够在实验结束之后变的更加成熟，会应对需要应对的事情。 实验报告总结第2篇 回顾起此课程设计，感慨颇多，从理论到实践，在这学期的学习中，能够说得是苦多于甜，累，可是能够学到很多很多的东西，不仅仅巩固以前所学过的知识，也学到很多在书本上所没有学到过的知识。在实验操作与设计的过程中遇到问题也颇多，但可喜的是最终都得到解决。 此次课程实验学习给自我最大的感触是，不管什么样的软件，懂的也好不懂
哈夫曼编码解码实验 1.实验要求 掌握二叉树的相关概念 掌握构造哈夫曼树，进行哈夫曼编码。 对编码内容通过哈夫曼树进行解码。 2.实验内容 通过二叉树构造哈夫曼树，并用哈夫曼树对读取的txt文件进行哈夫曼编码。编码完成后通过哈夫曼树进行解码。 #include
int i,j,k,left,right,min1,min2; //printf("输入叶子的节点数："); //scanf("%d",&n); printf("字符数量=%d\n",n); for(i=1;i<=2*n-1;i++) { ht[i].parent=ht[i].lch=ht[i].rch=0; } j=0; for(i=1;i<=n;i++) { /*getchar(); printf("输入第%d个叶子节点的值：",i); scanf("%c",&ht[i].data); printf("输入该节点的权值："); scanf("%d",&ht[i].weight); */ for(;j<127;j++) { if(Coun[j]!=0) { ht[i].data=j; //printf("%c",ht[i].data); ht[i].weight=Coun[j]; //printf("%d",ht[i].weight); break; } } j++; } printf("\n"); for(i=1;i<=n;i++) { printf("%c",ht[i].data); } printf("\n"); for(i=n+1;i<=2*n-1;i++) {//在前n个结点中选取权值最小的两个结点构成一颗二叉树 min1=min2=10000;//为min1和min2设置一个比所有权值都大的值 left=right=0; for(k=1;k<=i-1;k++) { if(ht[k].parent==0)//若是根结点 //令min1和min2为最小的两个权值，left和right
xx 大学实验报告（理工类） 开课学院及实验室：xx 业实验中心 实验时间 ：xx 年 6月17日 一、实验目的 熟悉CCS 软件仿真下，DSP 程序的下载和运行；熟悉借助单片机的DSP 程序下载和运行； 熟悉借助仿真器的DSP 程序下载和运行；熟悉与DSP 程序下载运行相关的CCS 编程环境。 二、实验原理 CCS 软件仿真下，借用计算机的资源仿真DSP 的内部结构，可以模拟DSP 程序的下载和运行。 如果要让程序在实验板的DSP 中运行、调试和仿真，可以用仿真器进行DSP 程序下载和运行。初学者也可以不用仿真器来使用这款实验板，只是不能进行程序调试和仿真。 在本实验板的作用中，单片机既是串口下载程序的载体，又是充当DSP 的片外存储器（相对于FLASH ），用于固化程序。 三、实验设备、仪器及材料 安装有WINDOWS XP 操作系统和CCS3.3的计算机。 四、实验步骤（按照实际操作过程） 1、CCS 软件仿真下，DSP 程序的下载和运行。 第一步：安装CCS ，如果不使用仿真器，CCS 的运行环境要设置成一个模拟仿真器（软仿真）。 第二步：运行CCS ，进入CCS 开发环境。 第三步：打开一个工程。
将实验目录下的EXP01目录拷到D:\shiyan下（目录路径不能有中文），用[Project]\[Open]菜单打开工程，在“Project Open”对话框中选EXP01\CPUtimer\CpuTimer.pjt，选“打开”， 第四步：编译工程。 在[Project]菜单中选“Rebuild All”，生成CpuTimer.out文件。 第五步：装载程序。 用[File]\[Load Program]菜单装载第四步生成CpuTimer.out文件，在当前工程目录中的Debug 文件夹中找到CpuTimer.out文件，选中，鼠标左键单击“打开”。 第六步：运行程序。 用[Debug]\[Run]菜单运行第五步装载的程序。用[Debug]\[Halt] 菜单停止程序运行。 2、借助单片机的DSP程序下载和运行。 (1) 将\CpuTimer\Debug 中的CpuTimer. Out 拷到CHANGE 文件夹中并将CpuTimer.out.out 文件名重
实验心得体会 在做测试技术的实验前,我以为不会难做,就像以前做物理实验一样,做完实验,然后两下子就将实验报告做完.直到做完测试实验时,我才知道其实并不容易做,但学到的知识与难度成正比,使我受益匪浅. 在做实验前,一定要将课本上的知识吃透,因为这是做实验的基础,否则,在老师讲解时就会听不懂,这将使你在做实验时的难度加大,浪费做实验的宝贵时间.比如做光伏的实验,你要清楚光伏的各种接法,如果你不清楚,在做实验时才去摸索,这将使你极大地浪费时间,使你事倍功半.做实验时,一定要亲力亲为,务必要将每个步骤,每个细节弄清楚,弄明白,实验后,还要复习,思考,这样,你的印象才深刻,记得才牢固,否则,过后不久你就会忘得一干二净,这还不如不做.做实验时,老师还会根据自己的亲身体会,将一些课本上没有的知识教给我们,拓宽我们的眼界,使我们认识到这门课程在生活中的应用是那么的广泛. 通过这次测试技术的实验,使我学到了不少实用的知识,更重要的是,做实验的过程,思考问题的方法,这与做其他的实验是通用的,真正使我们受益匪浅. 实验心得体会
这个学期我们学习了测试技术这门课程，它是一门综合应用相关课程的知识和内容来解决科研、生产、国防建设乃至人类生活所面临的测试问题的课程。测试技术是测量和实验的技术，涉及到测试方法的分类和选择，传感器的选择、标定、安装及信号获取，信号调理、变换、信号分析和特征识别、诊断等，涉及到测试系统静动态性能、测试动力学方面的考虑和自动化程度的提高，涉及到计算机技术基础和基于LabVIEW的虚拟测试技术的运用等。 课程知识的实用性很强，因此实验就显得非常重要，我们做了金属箔式应变片：单臂、半桥、全桥比较,回转机构振动测量及谱分析,悬臂梁一阶固有频率及阻尼系数测试三个实验。刚开始做实验的时候，由于自己的理论知识基础不好，在实验过程遇到了许多的难题，也使我感到理论知识的重要性。但是我并没有气垒，在实验中发现问题，自己看书，独立思考，最终解决问题，从而也就加深我对课本理论知识的理解，达到了“双赢”的效果。 实验中我学会了单臂单桥、半桥、全桥的性能的验证；用振动测试的方法，识别一小阻尼结构的（悬臂梁）一阶固有频率和阻尼系数；掌握压电加速度传感器的性能与使用方法；了解并掌握机械振动信号测量的基本方法；掌握测试信号的频率域分析方法；还有了解虚拟仪器的使用方法等等。实验过程中培养了我在实践中研究问题，分析问题和解决问
实验报告通用模板 实验报告是把实验的目的、方法、过程、结果等记录下来，经过整理，写成的书面汇报。以下是###整理的实验报告通用模板，欢迎阅读！ 心理学实验报告 1．教学目的测定各种彩色视野的范围以及盲点的位置，学习使用视 野计 2．实验程序 2—1 准备工作。 2—1—1 准备好视野图纸、彩色铅笔(红、黄、蓝、绿)、单眼罩。 把视野图纸放在视野计视野计 上相对应的地方，学习在图纸上作记录的方法。 记录时与被试反应的左右、上下方位相反。 2—1—2 被试用右眼罩招右眼遮起来(只测左眼)，把下巴放在支架上，调好距离。眼睛与支架 靠近后，保持头部位置不变。被试用左眼注视正前方的白光点。要求 被试发现视野中彩色出现或 消失就报告，被试视线要始终注视视野弧正中的白点，要求只用眼睛 的余光去看彩色光点是否出 现或消失。 2—l—3 测定过程中，视野弧的位置可分别为900、450、1350和1800等不同角度。 2—2 正式实验。
2—2—I 主试将视野计弧轨故到水平位置上．把一个红色刺激点投在弧轨右边靠近注视点处， 主试将红色刺激由内慢慢向外移动，直到被试看不到红色为止，把这时红色刺激所在位置记下来， 然后主试再把红色刺激从员外例向注视点移动到被试刚刚看到红色为止，记下刺激所在位置的角 度，取两次的平均致，在视野图纸上图点。还有一点应注意，当实行右边实验时红色刺激由内向 外或由外向内时，会出现红色突然消失和再现的现象，红色突然消失和再现的位置就是盲点的位 置，将盲点位置也记录在图纸上。 2—2—2 再把视野弧轨放到下列位置测定红色视野的范围：900、450、1350(与水平交角)以及 其他不同角度。 2—2—3 按上述测红色视野的程序分别测定黄、绿、蓝、白各色助视野范围。 2—2—4 每个颜色做完一种角度位置后休息2分钟，注意每次休息后头部的位置要前后不变。 3．结果 把各彩色视野范围和盲点位置画在一个图纸上。 4．讨论 4—1 各种彩色视野大小次序如何排列？盲点在视野及视网上的位置及大小。 4—2 彩色在视野消失前有何变化?
( 心得体会范文) 姓名：____________________ 单位：____________________ 日期：____________________ 编号：YB-BH-021953 实验报告心得体会范文Experience of experiment report
实验报告心得体会范文 这次实习，我对该公司的一些情况有了一个基本的了解，根据在实习期间的所见，我对公司的今后发展提出了以下的建议： 1.公司成立不久，应加大宣传力度，让更多的老百姓都知道有“鸿源”这个牌子，更知道这个牌子的产品是做何用途的，这样公司的业务面才会越扩越大。 2.公司的财务体系还不是很完善，财务人员的素质还有待于进一步提高。在所有的凭证中，仓库人员只核算材料数量，而没有接触金额的核算。金额的核算一般由财务室来完成，这与我们所学到的凭证做法有一定的出入。 3.在管理制度上，应该建立奖惩分明制度，在我实习期间，让我感觉最明显的就是在管理体制上，制度不明确，赏罚不分明，这样不能够调动员工的积极性，从而降低生产量，减少利润。 4.在今后的公司发展上，应注重规模效应，培养团队精神。就该公司的目前情况来看，规模还仅限于小机械、分工作业式，还没有形成一定的规模。再一点，各部门的协作能力不是很好，还没有培养出一种团队精神。 实习真的是一种经历，只有亲身体验才知其中滋味。 课本上学的知识都是最基本的知识，不管现实情况怎样变化，抓住了最基本的就可以以不变应万变。如今有不少学生实习时都觉得课堂上学的知识用不上，
出现挫折感，但我觉得，要是没有书本知识作铺垫，又哪能应付这瞬息万变的社会呢? 经过这次实习，虽然时间很短。可我学到的却是我四年大学中难以学习到的。就像如何与同事们相处，相信人际关系是现今不少大学生刚踏出社会遇到的一大难题，于是在实习时我便有意观察前辈们是如何和同事以及上级相处的，而自己也尽量虚心求教，不耻下问。要搞好人际关系并不仅仅限于本部门，还要跟别的部门例如市场部等其他部的同事相处好，那样工作起来的效率才会更高，人们所说的“和气生财”在我们的日常工作中也是不无道理的。而且在工作中常与前辈们聊聊天不仅可以放松一下神经，而且可以学到不少工作以外的事情，尽管许多情况我们不一定能遇到，可有所了解做到心中有数，也算是此次实习的目的了。 会计本来就是烦琐的工作。在实习期间，我曾觉得整天要对着那枯燥无味的账目和数字而心生烦闷、厌倦，以致于登账登得错漏百出。愈错愈烦，愈烦愈错，这只会导致“雪上加霜”。反之，只要你用心地做，反而会左右逢源。越做越觉乐趣，越做越起劲。梁启超说过：凡职业都具有趣味的，只要你肯干下去，趣味自然会发生。因此，做账切忌：粗心大意，马虎了事，心浮气躁。做任何事都一样，需要有恒心、细心和毅力，那才会到达成功的彼岸! 实习虽然结束了，再过两个多月，我们真的就要走上工作岗位了，想想自己大学四年的生活，有许多让我回味的思绪，在这个春意盎然的季节，伴随着和煦的春风一起飞扬，飞向远方，去追逐我的梦! ：实验报告心得体会范文 传感器与测试技术是一门理论性和实践性都很强的专业基础课，也是一门综合性的技术基础学科，它需要数学、物理学、电子学、力学、机械等知识，同时
实验三 CRC编码实验实验报告 班级：通信162班 姓名：李浩坤学号：163977 实验名称：CRC编码实验实验日期：6.7 一. 实验目的 1、复习matlab的基本编写方法。 2、学习CRC编码基本流程, 学会调试循环冗余校验码编码程序。 3、根据给出的资料，掌握CRC校验码的编码原理。 二. 实验原理及内容 原理： 1.CRC码简介： 循环冗余码校验英文名称为Cyclical Redundancy Check，简称CRC，它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误。 2.循环冗余校验码（CRC）的基本原理： 在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式 G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。 几个需要提前了解的基本概念： 1）、多项式与二进制数码 多项式和二进制数有直接对应关系：x的最高幂次对应二进制数的最高位，以下各位对应多项式的各幂次，有此幂次项对应1，无此幂次项对应0。可以看出：x的最高幂次为R，转换成对应的二进制数有R+1位。 多项式包括生成多项式G(x)和信息多项式C(x)。 如生成多项式为G(x)=x^4+x^3+x+1，可转换为二进制数码11011。 而发送信息位 1111，可转换为数据多项式为C(x)=x^3+x^2+x+1。 2）、生成多项式 是接受方和发送方的一个约定，也就是一个二进制数，在整个传输过程中，这个数始终保持不变。 在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接受方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。 应满足以下条件： a、生成多项式的最高位和最低位必须为1。 b、当被传送信息（CRC码）任何一位发生错误时，被生成多项式做模2除后应该使余数不为0。 c、不同位发生错误时，应该使余数不同。 d、对余数继续做模2除，应使余数循环。 3）、模2除（按位除） 模2除做法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。步骤如下： a、用除数对被除数最高几位做模2减，没有借位。 b、除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最高位为0，商为0，除数继续右移一位。 c、一直做到余数的位数小于除数时，该余数就是最终余数。 三. 实验步骤 1.了解crc编码原理，分析理解检验crc程序的含义。 2.运行mycrc编码程序，观察结果，计算验证程序是否正确。 3.完成练习题。
实验报告的总结怎么写 篇一:实验报告的总结通过这两周的实训，我们学会了手持编程器的编程方法，编入、写出、删除及修改都会了。在以后学习过程中希望大家多多提点 .我和倪泽旭主要负责程序设计和调试。第一个项目比较简单，只有一点小问题，和快我们就解决了。第二个项目相对于第一个来说复杂了很多也难了很多，也是我们第一次真正接触并使用三相交流发电机。在梯形图的编辑上出现了很多问题问题，导致第一次调试的失败。在一次完整运行成与重新启动运行之间的循环出现一点问题，经过我们对梯形图的监控检查，发现循环与上面编程有点冲突，后来我们调整了一下，调试终于成功了。接线方面，在星三角转换的上遇到了困难，经过我们不懈努力最终成功了。 通过这次的实训使我们学到了很多，同时也让我们意识到我们要学的更多。从程序的设计到编写、画图、调试、修改、完善、到最后的实训报告，每个人都付出了时间和精力去做好自己的任务帮助队友，所以团队的合作和队友之间的相互协助非常重要。通过实训让我们更深一步的对自己的专业，对自己的能力，对自己所学的有正确的认识，并且能在以后的学习工作中不断提高和完善自己。实训台上的接线我们比较乱，这也是我们接线检查困难的主要原因，才导致出现了一些接线问题。
总的来说，这次实训还是比较成功的，无论是个人动手能力还是团队协作能力都得到了很好的锻炼。在实训过程中老师也交给我们很多简单实用的技巧。我们也学到了，做好做对一个项目固然重要，同时美观程度也是必不可少的，无论是从参观者的角度还是自己看的角度都很重要。 篇二:实验报告的总结实训，就是把我们在学校所学的理论知识，运用到客观实际中去，是自己所学到的理论知识有用武之地，只学不实践，那么所学的就等于零。理论应该与时间相结合。另一方面，实践卡可以为以后找工作打基础。通过这段时间的实习，学到一些在学校里学不到的东西。因为环境不同，接触的人与事不同，从中学到的东西自然就不一样。要学会从实践中学习，从学习中时间。而且中国的紧急飞速发展，在拥有越来越多的机会的同是，也有了更多的挑战。对于人才的要求就会越来越高，我们不只要学号学校所学到的知识，好药不断充生活中，实践中学其他知识，不断从各方面武装自己，才能在竞争中突出自己，表现自己。 短短两个月的工作过程是我受益很大。不仅让我开阔了眼界，最主要的是懂得了如何更好的为人处事。 第一要真诚：你可以伪装自己的面孔，但绝不可以忽略真诚的力量。记得第一天来这里时，心里不可避免的有些疑
目录 摘要………………………………………………………………………..………………II Abstract …………………………………………………………………………..………... II 第一章课题描述 (1) 1.1 问题描述 (1) 1.2 需求分析…………………………………………………..…………………………… 1 1.3 程序设计目标…………………………………………………………………………… 第二章设计简介及设计方案论述 (2) 2.1 设计简介 (2) 2.2 设计方案论述 (2) 2.3 概要设计 (2) 第三章详细设计 (4) 3.1 哈夫曼树 (4) 3.2哈夫曼算 法 (4) 3.2.1基本思 想 (4) 3.2.2存储结 构 (4)
3.3 哈夫曼编码 (5) 3.4 文件I/O 流 (6) 3.4.1 文件流 (6) 3.4.2 文件的打开与关闭 (7) 3.4.3 文件的读写 (7) 3..5 C语言文件处理方式…………………………………………………………………… 第四章设计结果及分析 (8) 4.1 设计系统功能 (8) 4.2 进行系统测试 (8) 总结 (13) 致谢 (14) 参考文献 (15) 附录主要程序代码 (16) 摘要 在这个信息高速发展的时代，每时每刻都在进行着大量信息的传递，到处都离不开信息，它贯穿在人们日常的生活生产之中，对人们的影响日趋扩大,而利用哈夫曼编码
进行通信则可以大大提高信道利用率，缩短信息传输时间，降低传输成本。在生产中则可以更大可能的降低成本从而获得更大的利润，这也是信息时代发展的趋势所在。本课程设计的目的是使学生学会分析待加工处理数据的特性，以便选择适当的逻辑结构、存储结构以及进行相应的算法设计。学生在学习数据结构和算法设计的同时，培养学生的抽象思维能力、逻辑推理能力和创造性的思维方法，增强分析问题和解决问题的能力。此次设计的哈夫曼编码译码系统，实现对给定报文的编码和译码，并且任意输入报文可以实现频数的统计,建立哈夫曼树以及编码译码的功能。这是一个拥有完备功能的系统程序，对将所学到的知识运用到实践中,具有很好的学习和研究价值. 关键词：信息；通讯；编码；译码；程序 Abstract This is a date that information speeding highly development and transmit
报告编号：YT-FS-9125-27 实验报告总结(完整版) After Completing The T ask According To The Original Plan, A Report Will Be Formed T o Reflect The Basic Situation Encountered, Reveal The Existing Problems And Put Forward Future Ideas. 互惠互利共同繁荣 Mutual Benefit And Common Prosperity
实验报告总结(完整版) 备注：该报告书文本主要按照原定计划完成任务后形成报告，并反映遇到的基本情况、实际取得的成功和过程中取得的经验教训、揭露存在的问题以及提出今后设想。文档可根据实际情况进行修改和使用。 教育实验报告 对某种教育现象实验后，要对整个实验过程进行全面总结，提出一个客观的、概括的、能反映全过程及其结果的书面材料，即谓教育实验报告。教育实验报告可分为三部分：①前言。②实验过程和结果。③讨论及结论。实验报告的基本结构： （1）题目。应以简练、概括、明确的语句反映出教育的对象、领域、方法和问题，使读者一目了然，判断出有无阅读价值。 （2）单位、作者。应写明研究者的工作单位，或写明某某课题实验者或牵头人、组长、撰稿人，其他人员可写在报告的结尾处。以示对实验报告的负责，并便于读者与之联系。
（3）课题部分。是实验研究工作的出发点和实验报告的核心。课题的表述要具体、清楚，明确表示出作者的研究方向、目的，并说明课题来源、背景、针对性及解决该课题的实际意义的价值。 （4）实验方法。这是实验报告的主要内容之一，目的是使人了解研究结果是在什么条件下和情况中通过什么方法，根据什么事实得来的，从而判定实验研究的科学性和结果的真实性和可靠性，并可依此进行重复验证。关于实验方法主要应交代：①怎样选择被试，被试的条件、数量、取样方式，实验时间及研究结果的适应范围。②实验的组织类型（方法）及采取这种组织类型的依据。即：单组实验、等组实验还是轮组实验；采取这种实验类型的依据包括哪些方面，如考试成绩及评分标准；基础测定及测定内容等。③实验的具体步骤；对实验班进行实验处理的情况。④因果共变关系的验证（要注意原因变量一定要出现在结果变量之前，或两者同时出现，但不能产生于结果变量之后，否则先果后因，实验就不成立了）。这里，