数据结构课程设计

《数据结构课程设计》任务书。

设计题目：哈夫曼编码。

使用班级：09 师范/非师。

指导老师：陈美荣。

课程设计教学目的：

1.解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

2.件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

3.合运用所学的理论知识和方法独立分析和解决问题的能力；

4.用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工。

作方法和作风。

实现的任务：

利用哈夫曼编码对数据进行无损压缩，实现huffman 压缩的编码器。

设计内容：1. 使用如下结构来存储每个结点信息：

typedef struct huffnode

char data; /字符值*/

struct huffnode *lchild,rchild;

huffnode;

2．程序应具有以下基本功能：

1）首先读入待压缩源文件；

2）然后建立并分析字母表，对每种字符的出现频度进行统计，以频度作为建立。

huffman 树的权值；

3）频度表建好后，就可以根据算法建立huffman 树，对出现的每种字符进行huffman

编码；4）此时，再次读入源文件，逐字节编码，将得到的编码流写入到磁盘文件，并且计。

算压缩率。设计要求：

1．核心数据结构用到的结构体要采用动态内存分配和链表结构。

2．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用。

接口要注释清楚。对程序其它部分也进行必要的注释。

3．对系统进行功能模块分析、画出总流程图和各模块流程图。

4．用户界面要求使用方便、简洁明了、美观大方、格式统一。

5．所有程序需调试通过。

设计结束需提交下列资料：

1、课程设计报告（打印+电子文档）。报告中至少应包括：

程序总的功能说明、程序各模块的功能说明、程序设计的流程图、程序操。

作说明书、源程序清单。

2、源程序和编译连接后的可执行程序文件（电子版提交）。

时间安排：分析设计准备阶段（1 天）

编程调试阶段（7 天）

写课程设计报告、考核（2 天）

人员：2 人。

数据结构课程设计

课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...

数据结构课程设计

数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...

数据结构课程设计

班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏，每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的，一个...