哈夫曼树应用+(1).doc

课程设计任务书2010 ~2011 学年第1学期学生姓名:**    专业班级:**********指导教师:*****  工作部门:计算机学院 一、课程设计题目:哈夫曼树应用二、课程设计要求:1)从终端读入字符集大小n,以及n个字符和n个权值,(比如树)显示在终端上;2)利用已经建好的哈夫曼树(如不在内存,则从文件htmTree中读入),,。3),,并输出结果。三、,给出数学模型,选择数据结构。,给出算法描述,给出源程序清单。、编译、调试源程序,撰写课程设计报告。四、,,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值的。目 录1·设计目的                              14参考文献  15附录:源程序代码  161·设计目的数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构,以及对数据的各种操作。因此,主要有三个方面的内容:数据的逻辑结构;数据的物理存储结构;对数据的操作(或算法)。通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作。在当今信息时代,信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径,在银行查询存款、通过互联网查新闻、以及远程教育报名等,所有这些都在与数据发生关系。实际上,现实世界中的实体经过抽象以后,就可以成为计算机上所处理的数据。数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。学****数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力,促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的:1、了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4、训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。,先前快速远距离通信的主要手段是电报,即将需传送的文字转换成由二进制的字符组成的字符串。在传送电文时,希望总长尽可能地短,如果对每个字符设计长度不等的编码,且让电文中出现次数较多的字符采用尽可能短的编码,以减少经费。哈夫曼树就是根据此原理设计出来的一种存储结构。本次要做的哈夫曼编码/译码器的主要功能是:运用二叉树来设计二进制的前缀编码。若给一个文件,先统计文件中每个字符出现的频数,即作为此字符的权值,然后将里面的字符编码成相应的哈夫曼编码;反之,根据哈夫曼译码原理把所给二进制数编译成对应的字符串。,以及n个字符和n个权值,(比如树)显示在终端上;(如不在内存,则从文件htmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中,并输出结果,将文件CodeFile以紧凑格式先是在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。,结果存入文件TextFile中。:1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈