赫夫曼课设报告.doc

院 系： 计算机科学技术学院 班 级： 师计10--2班 姓 名： 濮成林（17） 合 作 者： 高清彬 葛阳 指导教师： 葛建梅 2011 年 12 月 20 日 数据结构课程设计任务书 一、题目： 赫夫曼树及赫夫曼编码 二、设计要求 （1）濮成林（组长）、高清彬和葛阳组成设计小组。 （2）小组成员分工协作完成。要求每个成员有自己相对独立的模块，同时要了解其他组员完成的内容。 （3）查阅相关资料，自学具体课题中涉及到的新知识。 （4）采用结构化、模块化程序设计方法设计，功能要完善，界面美观。 （5）所设计的系统要至少应用一个课程中或者与其密切相关的算法。 （6）按要求写出课程设计报告。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件总体设计、详细设计、软件的调试、总结、附录：带中文注释的程序清单、参考文献。报告一律用A4纸打印，中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。总体设计应配合软件总体模块结构图来说明软件应具有的功能。详细设计阐述本人设计模块部分的设计思想、应用到的理论和算法、程序流程等等，调试的叙述应配合出错场景的抓图来说明出现了哪些错误，如何解决的。 （7）课程设计报告中的软件总体设计、详细设计、软件的调试等主体内容要以文字描述、图表等形式为主，可配以主要核心代码，在附录中附程序清单。 三、课程设计工作量 由于是设计小组团结协作完成设计任务，一般每人的程序量在200行有效程序行左右，不得抄袭。 四、课程设计工作计划 2011年12月14日，指导教师讲课，学生根据题目准备资料； 2011年12月16日，设计小组进行总体方案设计和任务分工； 2011年12月17日～2011年12月22日，每人完成自己承担的程序模块并通过独立编译； 2011年12月23日～2011年12月24日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行； 2011年12月25日，验收、开始撰写报告； 2011年12月26日前，提交课程设计报告。 指导教师签章： 教研室主任签章 数据结构课程设计指导教师评语与成绩 指导教师评语： 课程设计表现成绩： 课程设计验收成绩： 课程设计报告成绩： 课程设计 总成绩： 指导教师签章 2011年 12 月 26 日 目 录 第1章 概 述 1 1.1 性能需求 1 1.2 功能需求 2 第2章 概要设计 3 2.1 功能模块设计 3 2.2 算法分析与设计 4 第3章 详细设计 6 3.1 主函数模块设计 6 3.2 登录模块设计 7 3.3 Huffman树建立模块设计 10 第4章 调试分析与测试结果 11 4.1 调试分析 11 4.2 测试结果 12 第5章 总 结 14 参考文献 15 附 录 16 概 述 1.1 性能需求 赫夫曼树及赫夫曼编码系统：从用户角度响应时间（最关心的指标）2/5/10原则，过长的时间等待让户烦燥不安系统的稳定性应用服务器崩溃执行效率、资源占用、系统稳定性、兼容性、可靠性、可扩展性。WIN-TC WIN-TC是一个TC2 WINDOWS平台开发工具。该软件使用TC2为内核，提供WINDOWS平台的开发界面，因此也就支持WINDOWS平台下的功能，例如剪切、复制、粘贴和查找替换等。而且在功能上也有它的独特特色例如语法加亮、C内嵌汇编、自定义扩展库的支持等。并提供一组相关辅助工具令你在编程过程中更加游刃有余，如虎添翼。 本软件用于编写C语言程序 WIN-TC简繁双语版可以正常运行于98及其以上的简体及繁体WINDOWS操作系统上 WIN-TC是Turbo C 2.0(简称TC2.0)的一种扩展形式，是在TC2.0的基础上，增强了系统的兼容性和共享性，允许进行复制