Huffman树生成及编码和译码算法交互式动态演示软件的设计与实现.docVIP

XX 大 学 XX UNIVERSITY 本科生毕业设计 题目名称 Huffman树的生成及编码和译码算法 交互式动态演示软件的设计与实现 姓 名 XX 学 院 信息科学与工程学院 专业年级 电子信息工程2009级 指导教师 XXXX 职称 高级实验师 写作时间 2012年11月至2013年05月 XX大学教务处制Huffman树生成及编码和译码算法交互式动态演示软件的设计与实现”为题，采用Authorware7开发一个交互式动态演示软件。该动态演示软件实现了Huffman树的构造、生成，以及Huffman编码及译码过程的动态演示功能，具有简单易用、形象生动等特点，能够充分调动用户的学习积极性，对于提高《数据结构》中Huffman树生成及编码和译码算法相关知识的教学具有重要作用。文章从演示软件的分析与设计、素材的收集与制作、演示软件的实现等方面详细阐述Huffman树生成及编码和译码算法交互式动态演示软件的设计与实现过程。 关键词：动态演示软件；Huffman树；交互式；Authorware Design and implementation of Huffman tree and encoding and decoding algorithm of interactive dynamic demo software XX Abstract With the era of information development, multimedia technology change rapidly, multimedia presentation software more and more close to life, providing convenience to peoples work, study and life. The design is a title design and implementation of Huffman tree and encoding and decoding algorithm of interactive dynamic demo software, using Authorware7 to develop an interactive dynamic demo software. The dynamic demonstration software structure, Huffman tree generation, as well as the dynamic demonstration of Huffman coding and decoding process function, has the characteristics of simple and easy to use, vivid, capable of learning to fully mobilize the enthusiasm of users, plays an important role in generating and coding and decoding algorithm of knowledge for improving the teaching effect of data structure in the Huffman tree. This paper from the demo software analysis and design, material collection and preparation, presentation software realization, a detailed explanation of Huffman tree and coding and decoding algorithm for interactive dynamic display software design and implementation process. Keywords: Dynamic demo software; Huffman tree; Interactive; Authorware 目 录 第一章 绪 论 1 1.1 软件开发的背景 1 1.2 软件开发的目的和意义 1 第二章 关于Huffman编码 2 2.1 Huffman算法及其应用简介 2 2.2 Huffman树生成算法 2 2.3 Huffman编码算法 3 2.4 Huffman译码算法 4 2.5 Huffman算法应用实例 5 第三章 开发工具的介绍 6 3