用言语表达的。

在作品完成时候，本人的内心是澎湃的。

论文虽然完成了，但其中学到的东西会继续保持。

相信通过这次的毕业设计，为今后的人生会增添不少色彩。

致谢在将踏上社会之际，我内心激动万分，我真诚的向培养我四年的母校说声谢谢，我会带着以人名校，以业报国的校训，将我们人的优良品质传播出去。

本课题在选题及研究过程中得到老师的悉心指导。

多次询问研究进程，并为我指点迷津，帮助我开拓设计思路，精心点拨热忱鼓励。

丝不苟的作风，严谨求实的态度，踏踏实实的精神，不仅授我以文，而且教我做人，虽历时短暂，却给以终生受益无穷之道。

对老师的感激之情是无法用言语表达的。

最后祝学院蒸蒸日上，全体老师工作顺利，全体同学快乐健康。

参考文献张增强入门与提高实用教程北京中国铁道出版社，缪亮多媒体课件制作实用教程北京清华大学出版社，张增强，程伟，罗心晶多媒体设计新概念百例北京水利水电出版社，龚奇夫多媒体课件制作教程北京中国铁道出版社，杨仁毅动画制作基础与案例教程北京北京工业大学出版社，赵丽琴动画在课件制作中的应用成都大学学报教育科学版何贞国，胡子祥，朱磊中文动画制作魔法书北京清华大学出版社，唐发根数据结构教程北京北京航天航空大学出版社，康晓林实用教程北京电子工业出版社，统软件开发过程北京机械工业出版社，陶华亭软件工程初级教程北京清华大学出版社，棵二叉树为止。

用语言实现上述算法，可用静态的二叉树或动态的二叉树。

若用动态的二叉树，可用以下数据结构权值叶结点信息树的左结点树的右结点集合，以链表形式表示中的树下个结点编码算法对于随即输入的串字符可以通过以下步骤完成编码工作。

统计字符串中各类字符。

统计各类字符在字符串中的个数。

创建树。

字符进行编码。

输出字符串的编码。

编码算法所涉及的数据结构设计如下字符的个数标记元素字符名字父亲结点子节点，编码算法流程如图所示。

图编码流程图译码算法译码是编码的逆过程，即是根据码字查询编码表，还原初始值。

对于段已经给定了的代码，我们需要知道相应的树才能进行译码，树即是编码所对应的编码表。

当根据对应的树进行译码时，树保证了不同字符的编码是唯的。

同时我们需要对于每个代码表示的字符进行显示，可以通过下面的步骤完成译码工作将代码进行遍历，找出相应的代码。

将代码与树进行匹配。

找出代码所代表的叶子。

输出叶子所代表的字符。

译码过程如图所示。

图译码过程说明图算法应用实例下面给出个具体的例子来说明树的构造及编码和译码的过程。

图树及编码结果假如字母，出现的机率为，，，相应的权值应为，。

构造完树后，便可依据树来进行编码。

如前面字符依据它出现的机率为权值构造棵树后，经编码得到相对应的码值。

只要使用的是同棵树，就可把编码还原成原来的那组字符。

很明显编码是前缀编码，即任何个字符的编码都不是另个字符编码的前缀，否则，代码就不能进行译码。

该实例中生成的树及其编码结果如图所示。

第三章开发工具的介绍本次毕业设计所实现的树生成及编码和译码算法交互式动态演示软件主要采用和三款工具软件进行开发。

简介是公司推出的适合于专业人员以及普通用户开发多媒体软件的创作工具。

它最初目的是计算机辅助教学，经过十多年的发展，已经成为功能强大使用范围广泛的多媒体制作软件，可以制作资料类广告类游戏类和教育类等多种类型的多媒体作品。

自年问世以来，荣获的奖项不甚枚举，其面向对象以图标为依托的开发方式，让多媒体开发设计变得容易。

已然成为世界公认的因特网和教学软件的多媒体创作开发工具，被誉多媒体大师。

的版本不断更新，功能不断增强。

具有如下特点编制的软件具有强大的交互功能，可任意控制程序。

在人机对话中，它提供了按键，按鼠标，限时等多种应答方式。

提供了许多系统变量和函数以根据用户响应的情况执行特定功能。

编制的软件除了能在其集成环境下运行外，还可以编译成扩展名为的文件，在系统下脱离制作环境运行。

程序开始时，新建个流程图，通过直观的流程图来表示用户程序的结构。

用户可以增加并管理文本图像动画声音以及视频，还可以开发各种交互，以及起导航作用的各种链接按钮菜单。

的电影业也可以整合到项目中。

，或，也可以用于功能的扩展，这类似于的，通过变量函数以及各种表达式，的潜能可以进步地被开启。

的操作界面是典型的应用程序界面。

启动后，默认的工作界面如图所示。

窗口共分为菜单栏工具栏设计窗口图标工具栏绘图工具窗演示窗口和设计图标工具栏。

图工作界面的核心组件是工具盒，其中共包括个图标。

常用图标包括以下几个显示图标用来显示选定的文本和图形。

这些文本和图形既可以从外部引入，又可以从内部提供的绘图工具得到。

移动图标用来为选定的显示对象实现移动的效果。

在中共有种动画效果供选择。

擦除图标用来擦除程序运行中的各种对象，包括各种文本图像动画和声音等。

通过不同的方式使用擦除图标，可以产生丰富多彩的效果。

框架图标用来在程序中建立个页面结构，该结构可以包含各种对象。

交互图标用来设置交互式的分支结构，共有种交互方式，是中重要的图标之。

计算图标用来为程序中的变量赋值进行函数运算编写程序等。

简介，简称，是个由开发和发行的图像处理工具。

主要处理以像素所构成的数字图像，使用其众多的编修与绘图工具，可以方便有效的进行图片编辑工作。

多数人对于的了解仅限于个很好的图像编辑软件，并不知道它的诸多应用方面，实际上，的应用领域很广泛的，在图像图形文字视频出版等各方面都有涉及。

作为的主要产品，历来饱受关注，也在前几年发布了测试版。

选择的理由不仅仅是它会完美兼容，更重要的是几十个激动人心的全新特性，诸如支持宽屏显示器的新式版面集多个窗口于身的占用面积更小的工具栏多张照片自动生成全景灵活的黑白转换更易调节的选择工具智能的滤镜改进的消失点特性更好的位图像支持等。

另外，从首次开始分为两个版本，分别是常规的标准版和支持功能的扩展版。

作为公司的当家产品之，的能力是无需置疑的，它有着许多的优点，功能足够强大，不但能够满足般人们的照片要求，更能满足专业的平面设计的工作需要。

其有以下主要几个特点软件占用内存资源比例较低。

使用直观易用，外观精美。

能够处理多种类别的图片文件，如等主流文件。

功能强大，能够快速的处理完成。

能够通过滤镜扩展其功能。

的菜单条包含个下拉式菜单。

越熟悉的功能，那么越会在操作时选择正确的工作路径。

每个下拉菜单都有相应的功能实现。

软件工作界面如图所示。

图软件界面的工具栏很强大，主要包括下面几个核心的工具。

移动工具可以对里的图层进行移动。

矩形选择工具可以对图像选个矩形的选择范围，般规则的选择使用较多。

单列选择工具可以对图像在垂直方向选择列像素，般对比较细微的选择用。

裁切工具可以对图像进行剪裁，前裁选择后般出现八个节点框，用户用鼠标对着节点进行缩放，用鼠标对着框外可以对选择框进行旋转，用鼠标对着选择框双击或打回车键即可以结束裁切。

套索工具可任意按住鼠标不放并拖动进行选择个不规则的选择范围，般对于些马虎的选择可用。

多边形套索工具可用鼠标在图像上点定点，然后进行多线选中要选择的范围，没有圆弧的图像勾边可以用这个工具，但不能勾出弧度。

磁性套索工具这个工具似乎有磁力样，不须按鼠标左键而直接移动鼠标，在工具头处会出现自动跟踪的线，这条线总是走向颜色与颜色边界处，边界越明显磁力越强，将首尾连接后可完成选择，般用于颜色与颜色差别比较大的图像选择。

魔棒工具用鼠标对图像中颜色单击下对图像颜色进行选择，选择的颜色范围要求是相同的颜色，其相同程度可对魔棒工具双击，在屏幕右上角上容差值处调整容差度，数值越大，表示魔棒所选择的颜色差别大，反之，颜色差别小。

喷枪工具主要用来对图像上色，上色的压力可由右上角的选项调整，上色的大小可由右边的画笔处选择所须的笔头大小，上色的颜色可由右边的色板或颜色处选择。

画笔工具同喷枪工具基本上样，也是用来对图像进行上色，只不过笔头的蒙边比喷枪稍少些。

图案图章工具它也是用来复制图像，但与橡皮图章有些不同，它要求先用矩形选择定范围，再在编辑菜单中点取定义图案命令，然后再选合适的笔头，在图像中复制图案。

简介是种动画创作与应用程序开发于身的创作软件，迄今为止最新的零售版白边要好点。

点击插入按钮，选择媒体，