应用数据结构课程设计(哈夫曼树)[].doc


文档分类:IT计算机 | 页数:约136页 举报非法文档有奖
1/136
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/136
文档列表 文档介绍
学号:
0120803490117
课程设计
题目
Huffman编/译码器
学院
管理学院
专业
信息管理与信息系统
班级
0801
姓名
王涛
指导教师
燕翔
2010

07

09

课程设计任务书
学生姓名: 王涛专业班级: 信管0801
指导教师: 燕翔工作单位: 管理学院
题目: Huffman编/译码器
初始条件:
,降低传输成本,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个Huffman码的编/译码系统。
要求完成的主要任务: (包括课程设计工作量及其技术要求、说明书撰写等具体要求)
一个完整的系统应具有以下功能:
(l)I:初始化。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。
(2)E:编码。利用已建好的Huffman树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。
(3)D:译码。利用已建好的Huffman树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。
(4)P:印代码文件。将文件CodeFile以紧凑格式显示在终端上,每行50 个代码。
(5)T:印哈夫曼树。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。
时间安排:
序号
设计内容
所用时间
1
问题分析和任务定义

2
数据类型和系统设计

3
编码实现和静态检查
3天
4
上机准备和上机调试
2天
5
总结和整理设计报告
1天
合计
7天
指导教师签名: 2010年 07月02日
系主任(或责任教师)签名: 2010年 07月02日
需求分析
程序的任务:
,降低传输成本,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。此程序就是为这样的信息收发站写一个Huffman码的编/译码系统。
程序的输入和输出:
从终端读入字符集大小n,以及n个字符及各个字符的权值,建立赫夫曼树,并将它存储到文件hfmTree中;利用已建好的赫夫曼树将文件中的字符编码,如果赫夫曼树不在内存中,则从文件hfmTree中读取到内存;将译得的代码存到文件CodeFile中;利用已建好的赫夫曼树对CodeFile中的代码进行译码,将结果存入文件TextFile中;最后将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。
程序要达到的功能:
用户可以利用菜单根据自己的需要来选择要进行编码或是译码,并将转换好的字符或编码以文件的形式存到相应的文件里面。
测试数据如下表:
(l)利用教材中的数据调试程序。
(2)用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:"THIS PROGRAM IS MY FAVORITE"。
字符

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
频度
186
64
13
22
32
103
21
15
47
57
1
5
32
20
57
63
15
1
48
51
80
23
8
18
1
16
1

选择E,输入THIS PROGRAM IS MY FAVORITE,屏幕上显示1101000101100011111100010001010011000010010101011001011101100011111110010100011111110011101011000001001001001101101010
同时文件codefile里面也出现相应的代码
选择D,从codefile中调入代码,终端显示THIS PROGRAM IS MY FAVORITE,并且文件textfile中也相应的存入了这段话。
选择P,文件CodeFile以紧凑格式显示在终端上。
选择T,将已在内存中的哈夫曼树以直观的

应用数据结构课程设计(哈夫曼树)[] 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数136
  • 收藏数0 收藏
  • 顶次数0
  • 上传人cai.li.bin
  • 文件大小1.17 MB
  • 时间2018-09-14