刘委哈夫曼树应用.docVIP

课程设计任务书 学生姓名： 周兴邦 专业班级： 计软121班 指导教师： 雷洁 院校：南昌大学软件学院 题 目: 哈夫曼树的应用 初始条件： 理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法； 实践：计算机技术系实验室提供计算机及软件开发环境。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： （1）输入一组数据建立哈夫曼树 （2）设计哈夫曼码 （3）实现译码 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键词（中文和英文）； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等； （4）结束语； （5）参考文献。 哈夫曼树的应用 目录 0、摘要、关键字 3 1、引言 4 2、需求分析 4 3、数据结构设计 6 4、算法设计 8 5、运行结果 14 6、有关技术的讨论 16 7、设计体会 17 8、结束语 18 9、致谢 18 10、参考文献 19 摘要： 在学习了《数据结构》课程的基础上，我们掌握了基本的数据结构和常用的算法，特别是哈夫曼树及其编码应用的理论知识。在此基础上，我们要设计一个具有以下功能的软件： （1）输入一组字符统计每个字符出现次数 （2）由每个字符出现次数构造哈夫曼树 （3）设计哈夫曼编码，将每个字符对应二进制码求出 （4）实现译码，将密文（即二进制码）翻译成对应的字符 关键字： 哈夫曼树，哈夫曼编码，压缩，译码，统计字符频率 Abstract： After learning the course named data structure, we knew the basic data structure and normal algorithm, especially Huffman coding tree and the application of theoretical knowledge. On this basis, we have to design software which has the following features: Firstly, enter a group of characters; calculate the frequency of each character. Secondly, use the frequency of each character to build the Huffman coding tree. Thirdly, design a Huffman coding function in order to calculate code for each character. Fourthly, achieve the function of decoding. Translate the text(that is, the simulation of binary code ) into characters. Keywords： Huffman Coding Tree Huffman Coding Compression Decoding Calculate the Frequency of each Character 引言 随着信息时代的到来，信息越来越多，如何压缩信息已经是重要课题。特别是多媒体技术的发展，使得信息量大的问题凸显。 哈