哈夫曼编译器课设_中北大学软件学院数据结构课程设计哈夫曼编码译码器

中北大学软件学院数据结构课程设计哈夫曼编码译码器

中 北 大 学课程设计任务书学学 院院软件学院专专 业业软件工程学学 生生 姓姓 名名廉证皓学学 号号1021011535设设 计计 题题 目目哈夫曼编码/译码器起起 迄迄 日日 期期2010 年 12 月 5 日 2011 年 12 月 20日设设 计计 地地 点点软件学院机房指指 导导 教教 师师何志英发任务书日期2010 年 12 月 5 日课课 程程 设设 计计 任任 务务 书书1设计目的数据结构课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。2设计内容和要求设计内容设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。1 将权值数据存放在数据文件文件名为 data.txt，位于当前目录中；2 分别采用动态和静态存储结构; 初始化键盘输入字符集大小 n、n 个字符和 n 个权值，建立哈夫曼树;3 编码利用建好的哈夫曼树生成哈夫曼编码；输出编码；设计要求1 符合课题要求，实现相应功能；2 要求界面友好美观，操作方便易行；3 注意程序的实用性、安全性。3设计工作任务及工作量的要求包括课程设计说明书、程序等1 选择合适的数据结构，并定义数据结构的结构体；2 根据程序所要完成的基本要求和程序实现提示，设计出完整的算法；3 按格式要求写出课程设计说明书。课课 程程 设设 计计 任任 务务 书书4主要参考文献1 李云清，杨庆红.数据结构(C 语言版).北京人民邮电出版社，2004.2 严蔚敏,吴伟民.数据结构(C 语言版).北京清华大学出版.1997.3 苏光奎,李春葆.数据结构导学.北京清华大学出版.2002. 4 周海英，马巧梅，靳雁霞.数据结构与算法设计.北京国防工业出版社，2007.5 张海藩. 软件工程导论. 北京清华大学出版社.2003.5设计成果及要求应用软件课程设计说明书6工作计划及进度2011 年 12 月 5 日 2011 年 12 月 8 日 需求分析和概要设计；2011 年 12 月 9 日 2011 年 12 月 15 日 详细设计及编码；2011 年 12 月 16 日 2011 年 12 月 19 日 测试；撰写课程设计说明书；2011 年 12 月 20 日 验收、成绩考核。 学院审查意见签字 2011 年 12 月 20日