欢迎来到天天文库
浏览记录
ID:18491010
大小:236.50 KB
页数:21页
时间:2018-09-18
《多媒体实验指导书--newnew》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、多媒体技术基础实验指导书张吴波编湖北汽车工业学院电气工程系计算机教研室2006年6月目录前言3实验一哈夫曼编码压缩数据4实验二使用PHOTOSHOP进行图像处理6实验三编写FLASH动画游戏11实验四使用JAVASCRIPT动态网页设计12实验五编写音频播放器17实验六编写图像处理系统18实验七设计开发基于多媒体数据库的应用系统19前言多媒体技术是计算机技术中发展非常迅速的一个分支,本课程围绕多媒体技术及其开发和应用,主要讲解多媒体技术的基本特点,多媒体计算机和多媒体设备的基本原理、处理多媒体处理的关键技术。通过学习本课程使学生了解多媒体技术在
2、计算机中的发展和应用,掌握多媒体技术中的基本概念,并能灵活应用相关技术解决实际问题,为今后开展多媒体领域的研究和开发工作打下良好的基础。多媒体技术涉及面非常广,是一项实用性很强的技术。需要将理论与实践结合起来,将理论应用于实际中,才能确实掌握本课程中的知识点。通过上机实践可以使学生加深对多媒体基本概念的了解,理解多媒体系统开发的基本方法和多媒体应用软件的制作过程;同时,锻炼学生的动手能力。本书中,我们围绕多媒体技术课程的教学大纲中规定应该掌握的重点知识,安排了7个实验,从各个方面让学生了解,掌握多媒体技术中重要的概念、相关算法以及应用开发的能力
3、。因为本课程的实验难度都比较大,需要花费比较多的时间去准备、设计才能完成。希望学生在做实验前,必须要充分预习,充分准备,在做实验之前要设计方案、编写程序,然后上机调试,才能取得预期效果。本实验指导书在编写的过程中,得到了湖北汽车工业学院电气工程系的领导和老师的支持﹑指导和帮助,在此表示衷心的谢意。由于编者水平有限,书中不妥或错误之处在所难免,欢迎大家在使用中提出宝贵意见。实验一哈夫曼编码压缩数据【实验目的】1、了解信息熵冗余的概念2、掌握哈夫曼编码的原理以及其在数据压缩中的应用【实验性质】验证性实验【实验要求】使用C或者C++语言开发一个压缩/
4、解压缩程序,该程序根据预先定义的权重,创建哈夫曼树,并读取一个a.txt的文本文件对其进行数据编码,并形成b.txt文件;把b.txt文件能还原成a.txt文件。【预习要求】1、熟悉哈夫曼编码的基本方法2、复习数据结构中关于哈夫曼树创建的算法3、编写相关的程序,以便实验时能调试【实验内容】1、确定各个字符(26个大/小字母以及数字字符)的权重。2、生成哈夫曼树,其构造过程如下:1)将w1,w2,…,wn看成是有n棵树的森林;2)在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;3
5、)从森林中删除选取的两棵树,并将新树加入森林;4)重复(2)、(3)步,直到森林中只剩一棵树为止3、求哈夫曼编码1)思想方法:依次以叶子T[i](0≤i≤n-1)为出发点,向上回溯至根为止。上溯时走左分支则生成代码0,走右分支则生成代码1。注意:①由于生成的编码与要求的编码反序,将生成的代码先从后往前依次存放在一个临时向量中,并设一个指针start指示编码在该向量中的起始位置(start初始时指示向量的结束位置)。②当某字符编码完成时,从临时向量的start处将编码复制到该字符相应的位串bits中即可。③因为字符集大小为n,故变长编码的长度不会
6、超过n,加上一个结束符' ',bits的大小应为n+1。2)字符集编码的存储结构及其算法描述: typedefstruct{ charch;//存储字符 charbits[n+1];//存放编码位串 }CodeNode; typedefCodeNodeHuffmanCode[n]; voidCharSetHuffmanEncoding(HuffmanTreeT,HuffmanCodeH) {//根据哈夫曼树T求哈夫曼编码表H intc,p,i;//c和p分别指示T中孩子和双亲的位置 charcd[n
7、+1];//临时存放编码 intstart;//指示编码在cd中的起始位置 cd[n]=' ';//编码结束符 for(i=0;i=0){//直至上溯到T[c]是树根为止 //若T[c]是T[p]的左孩子,则
8、生成代码0;否则生成代码1 cd[--start]=(T[p).1child==C)?'0':'1'; c=p
此文档下载收益归作者所有