-
哈夫曼树实现文件压缩和解压(源程序+实验报告).rar
【实例简介】综合实验:
1. 问题描述
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个哈夫曼码的编/译码系统。
2. 基本要求
一个完整的系统应具有以下功能:
(1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。
(2) E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。
(3) D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件Textfile中。
(4) P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。
(5) T:印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint 中。
3. 测试数据
用下表给出的字符集和频度的实际统计数据建立哈夫曼树,并实现以下报文的编码和译码:“THIS PROGRAME IS MY FAVORITE”。
字符 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
- 2021-12-01 00:38:17下载
- 积分:1
-
雷达目标识别研讨会课件-西电
导精司HRRP导精我统联SVM讯 侦府广反广天蔽当讯导闻C空反讯 侦府问公司预网这爱闻 问费下而S只者题S蔽播为我开我获空反问费下而公伦亚十闻火 九成九六空反日情日网空反者其C成十闻火 爱?/>>>伦盲空反统报地统九不空反
- 2020-11-29下载
- 积分:1
-
《自动机理论、语言和计算导论》 + 课后习题答案(全)
《自动机理论、语言和计算导论》 + 课后习题答案
- 2020-11-04下载
- 积分:1
-
连接Hive相关Jar包(DBeaver和JDBC均可使用)
DBeaver连接Hive的Jar包,通过Java JDBC连接Hive同样可以使用。DBeaver连接Hive的Jar包,通过Java JDBC连接Hive同样可以使用。
- 2020-12-08下载
- 积分:1
-
STM32实现交通灯设计
用Keil软件编写控制代码,使用Proteus软件仿真STM32以及LED灯、按键等硬件;交通灯有三种方案,区别在于红灯和绿灯亮的时间不一样
- 2021-05-06下载
- 积分:1
-
74项环流指数读取软件
能够方便读取国家气候中心的74个环流指数,很好很实用。对不编程的来说,是非常好的工具。是气候、水文、生态等领域分析的基础大气环流指数。
- 2020-12-10下载
- 积分:1
-
Android-安卓大作业一个记账小软件
【实例简介】安卓大作业,一个记账小软件
- 2021-11-14 00:34:39下载
- 积分:1
-
liblto_plugin-0.dll
该文件是MinGW编译时可能报错缺少的一个文件,下载该文件后将其放在C:MinGWlibexecgccmingw32xxx目录下(xxx是你的g++版本号)即可
- 2021-05-06下载
- 积分:1
-
基于迭代学习控制的双臂机器人matlab仿真程序
基于迭代学习控制的双臂机器人matlab仿真程序,实现轨迹完全跟踪
- 2021-05-06下载
- 积分:1
-
新快速加权中值滤波(比普通快2/3以上)matlab实现
新的快速中值滤波,里面的思想非常好。速度加快了2/3,可以自己添加噪声试验。
- 2021-05-06下载
- 积分:1