多媒体实验指导书new.docVIP

多媒体技术基础 实 验 指 导 书 张吴波 编 湖北汽车工业学院 电气工程系计算机教研室 2006年6月 目 录 前言 3 实验一 哈夫曼编码压缩数据 4 实验二 使用PhotoShop进行图像处理 6 实验三 编写Flash动画游戏 11 实验四 使用JavaScript动态网页设计 12 实验五 编写音频播放器 17 实验六 编写图像处理系统 18 实验七 设计开发基于多媒体数据库的应用系统 19 前言 多媒体技术是计算机技术中发展非常迅速的一个分支，本课程围绕多媒体技术及其开发和应用，主要讲解多媒体技术的基本特点，多媒体计算机和多媒体设备的基本原理、处理多媒体处理的关键技术。通过学习本课程使学生了解多媒体技术在计算机中的发展和应用，掌握多媒体技术中的基本概念，并能灵活应用相关技术解决实际问题,为今后开展多媒体领域的研究和开发工作打下良好的基础。 多媒体技术涉及面非常广，是一项实用性很强的技术。需要将理论与实践结合起来，将理论应用于实际中，才能确实掌握本课程中的知识点。通过上机实践可以使学生加深对多媒体基本概念的了解，理解多媒体系统开发的基本方法和多媒体应用软件的制作过程；同时，锻炼学生的动手能力。 本书中，我们围绕多媒体技术课程的教学大纲中规定应该掌握的重点知识，安排了7个实验，从各个方面让学生了解，掌握多媒体技术中重要的概念、相关算法以及应用开发的能力。 因为本课程的实验难度都比较大，需要花费比较多的时间去准备、设计才能完成。希望学生在做实验前，必须要充分预习，充分准备，在做实验之前要设计方案、编写程序，然后上机调试，才能取得预期效果。 本实验指导书在编写的过程中，得到了湖北汽车工业学院电气工程系的领导和老师的支持﹑指导和帮助，在此表示衷心的谢意。 由于编者水平有限，书中不妥或错误之处在所难免，欢迎大家在使用中提出宝贵意见。 实验一 哈夫曼编码压缩数据 【】【】【】【】【】w1,w2,…,wn看成是有n 棵树的森林； 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； 从森林中删除选取的两棵树，并将新树加入森林； 重复(2)、(3)步，直到森林中只剩一棵树为止 求哈夫曼编码1）思想方法依次以叶子 T[i](0≤i≤n-1) 为出发点，向上回溯至根为止。上溯时走左分支则生成代码 0 ，走右分支则生成代码 1 注意：由于生成的编码与要求的编码反序，将生成的代码先从后往前依次存放在一个临时向量中，并设一个指针 start 指示编码在该向量中的起始位置（ start 初始时指示向量的结束位置）。 当某字符编码完成时，从临时向量的 start 处将编码复制到该字符相应的位串 bits 中即可。 因为字符集大小为 n ，故变长编码的长度不会超过 n ，加上一个结束符 \0 ， bits 的大小应为 n+1 。 2）字符集编码的存储结构及其算法描述? typedef struct { ????? char ch ； // 存储字符 ????? char bits[n+1] ； // 存放编码位串 ??? }CodeNode ； ? typedef CodeNode HuffmanCode[n] ； ? ? void CharSetHuffmanEncoding(HuffmanTree T ， HuffmanCode H) ???? {// 根据哈夫曼树 T 求哈夫曼编码表 H ????? int c ， p ， i;//c 和 p 分别指示 T 中孩子和双亲的位置 ????? char cd[n+1] ； // 临时存放编码 ????? int start ； // 指示编码在 cd 中的起始位置 ????? cd[n]=\0 ； // 编码结束符 ????? for(i=0in ;i++){ // 依次求叶子 T[i] 的编码 ???????? H[i].ch=getchar() ； // 读入叶子 T[i] 对应的字符 ???????? start=n ； // 编码起始位置的初值 ???????? c=i ； // 从叶子 T[i] 开始上溯 ???????? while((p=T[c].parent)=0){// 直至上溯到 T[c] 是树根为止 ?????????????? // 若 T[c] 是 T[p] 的左孩子，则生成代码 0 ；否则生成代码 1 ??????????? cd[--start]=(T[p).1child==C)?0 ： 1 ； ??????????? c=p ； // 继续上溯 ?????????? } ???????? strcpy(H[i].bits ， cd[start])