数据结构程序设计报告下下来直接用资源-CSDN文库

需积分: 3 49 浏览量 2010-01-09 19:45:04 上传评论 1 收藏 356KB DOC 举报

资源推荐

资源详情

资源评论

课程设计报告

( 数据结构程序设计 )

设计题目简单学生信息管理系统和哈夫曼编 / 译码器

年级专业 2006

级计算机科学与技术

学生姓名

指导老师

2008 年 6 月

目录

一、任务书············································3

二、课程设计目的和要求································5

2.1、课程设计目的····································5

第 1 页

宿舍号、宿舍电话等。

（2）学生信息以文件方式保存。

（3）具有建立、打开文件，增加、删除、修改、查询、打印、浏览功

能。

建立：建立学生管理文件（刚建立的文件是打开的）。

打开：打开学生管理文件。

增加：新增一名学生，并按学号顺序插入到学生管理文件中。

删除：从学生管理文件中删除指定（按姓名）学生的信息。

修改：修改指定（按姓名）学生的信息。

查询：查询符合条件（单条件与多条件）的学生。

浏览：全屏幕显示学生管理库中的信息。

打印：以简单表格形式打印（分页打印）学生管理库中的信息。

【实现提示】

学生对象不很多，文件中的信息一次读入内存，所有操作不必经过内外

存交换。

必选的题目：哈夫曼编/译码器

[问题描述]

利用哈夫曼编码进行数据通信可以大大提高信道利用率，统筹数据传输时间，

降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；

在接收端将传来的数据进行译码（还原）。对于双工信道（即可以双向传输信

息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一

个哈夫曼的编/译码系统。

[基本要求]

一个完整的编/译码系统应具有以下功能：

（1）建立哈夫曼编码树（CREATE）。从键盘输入字符集中的所有字符及其

对应的频率值，建立哈夫曼编码树。

（2）输出编码表（TABLE）。利用已建好的哈夫曼树，列出字符集中的所有

字符及其对应的哈夫曼编码。

（3）编码（CODING）。利用建好哈夫曼树，对从键盘输入的正文串进行编

码，并在屏幕上显示结果。

（4）译码（DECODING）。利用已建好的哈夫曼树，对从键盘输入的 0，1

代码串进行译码，并在屏幕上显示结果。

[测试数据]

（1）利用下中给出的字母/频率数据调试程序。

字母 C D E F K L U Z

频率 32 42 120 24 7 42 37 2

（2）用下表中给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以

下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”

第 3 页

剩余37页未读，继续阅读

内容反馈

老王码农

粉丝: 5
资源: 20

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip