没有合适的资源?快使用搜索试试~ 我知道了~
数据结构综合课设设计一个哈夫曼的编/译码系统.docx
需积分: 42 17 下载量 60 浏览量
2020-03-26
15:24:37
上传
评论 5
收藏 44KB DOCX 举报
温馨提示
试读
15页
1.问题描述 利用哈夫曼编码进行通信可以提高信道利用率,缩短信息传输时间,降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。写一个哈夫曼树编码译码系统。 2.基本要求 一个完整的系统应具有以下功能: I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 P:打印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行 50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 T:打印哈夫曼树(Tree printing)。将已在 中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。
资源推荐
资源详情
资源评论
设计一个哈夫曼的编/译码系统
1. 问题描述
利用哈夫曼编码进行通信可以提高信道利用率,缩短信息传输时间,降
低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码,在接
收端将传来的数据进行译码(复原)。写一个哈夫曼树编码译码系统。
2.基本要求
一个完整的系统应具有以下功能:
I:初始化()。从终端读入字符集大小 ,以及 个字符和 个
权值,建立哈夫曼树,并将它存于文件 中。
E:编码()。利用已建好的哈夫曼树(如不在内存,则从文件
中读入),对文件 中的正文进行编码,然后将结果存入文
件 中。
D:译码()。利用已建好的哈夫曼树将文件 中的代码进
行译码,结果存入文件 中。
P:打印代码文件()。将文件 以紧凑格式显示在终端上,每
行 个代码。同时将此字符形式的编码文件写入文件 中。
T:打印哈夫曼树()。将已在 中的哈夫曼树以直观的方式(树
或凹入表形式)显示在 终 端 上 , 同时将此字符形式的哈 夫 曼 树 写 入文件
中。
3.测试要求
()利用下面这道题中的数据调试程序。
某 系 统 在 通 信 联 络 中 只 可 能 出 现 八 种 字 符 , 其 概 率 分 别 为
, !,",#,$, %,%,,试设计哈夫曼编
码。
( )用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下
报文的编码和译码:“&'()*(+,',-+.)(/。
4.算法思想
哈夫曼树节点的数据类型定义为:
0123
4
54
664
7684
&29
编码功能:对输入字符进行编码
&29
译码功能:利用已建好的哈夫曼树将文件中的代码进行译码。
5.概念设计
哈夫曼编:译码器的主要功能是先建立哈夫曼树,然后利用建好的哈夫曼树
生成哈夫曼编码后进行译码。
在数据通信中,经常需要将传送的文字转换成由二进制字符 、 组成的二
进制串,称之为编码。构造一;棵哈夫曼树,规定哈夫曼树中的左分之代表 ,
右分支代表 6则从根节点到每个叶子节点所经过的路径分支组成的 和 的序
列便为该节点对应字符的编码,称之为哈夫曼编码。
最简单的二进制编码方式是等长编码。若采用不等长编码,让出现频率高的
字符具有较短的编码,让出现频率低的字符具有较长的编码,这样可能缩短传
送电文的总长度。哈夫曼树课用于构造使电文的编码总长最短的编码方案。
6.源程序
<2=1>
<2=1?>
<2=1>
<2=>
<2=551>
<@,+A'B
<@
'1+?2C*'&C'D)EED&+FGH6)(*()EFD
*(FI)(*()EFDFF'-H
<@ 5
'1+?2C*'&C'D)EED&+FGH6)(*()EFD
(I)(*()EFDGEI)(*()EFD*(FH
<@
'1+?2C*'&C'D)EED&+FGH6)(*()EFD
(I)(*()EFDFF'-H
<@ 05
'1+?2C*'&C'D)EED&+FGH6)(*()EFD
剩余14页未读,继续阅读
资源评论
MichaelJeilin
- 粉丝: 2
- 资源: 16
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功