-
哈夫曼树实现文件压缩和解压(源程序+实验报告).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
-
智能AI,QT五子棋
用QT写的五子棋AI,进攻和防守势力都不错,单机AI,界面美观。
- 2020-11-30下载
- 积分:1
-
matlab圆心、半径检测
里面有测试图一张,运行LEDdianzhenjiance.m就能出结果,如果换了图,只需修改几个参数。
- 2020-12-05下载
- 积分:1
-
IEEE9节点PSCAD仿真算例(增加SFCL!)
标准ieee9节点含SFCL的pscad算例
- 2021-05-06下载
- 积分:1
-
PCA_ICA_LDA详细介绍与比较
还在为PCA、ICA、LDA而烦恼吗,作为一个机器学习与模式识别方向的研究生,这三个术语困扰了我很久,自己在网上找了很多的资料,最后发现了这个超级棒的ppt,讲得很清楚明了。好资料当然要相互分享嘛,希望这个ppt同样对大家有所帮助。
- 2020-12-02下载
- 积分:1
-
2015年电赛F题数字频率计完整工程代码(国一)
测量频率采用等精度法,信号通过高速比较器直接接入FPGA。本题难点是测量时间间隔,相对误差10^-2 ,时间间隔范围0.1US-100MS。因此时间的分辨率要达到1ns,也就是时钟频率要跑到1Ghz,大多数FPGA是不可能完成。本方案采用状态法测量时间间隔,采用PLL倍频出来的250Mhz,等效成1Ghz的采样频率,满足精度要求,工程代码完整分FPGA工程和stm32工程
- 2019-07-05下载
- 积分:1
-
MFC使用ado连接access数据库例程
基于VC6.0软件平台,使用MFC建立应用程序。通过ADO连接Access数据库将数据导入到MFC界面中的listview空间中。并且可以在界面中对数据库中的数据进行添加和删除操作。
- 2020-12-01下载
- 积分:1
-
基于小波变换与BP神经网络的ECG信号的身份识别
本文档实现了对ECG信号的处理,通过小波变去噪与检测,以及特征提取,并进行神经网络的训练,对不同身份的人的ECG进行识别。代码可以立即运行。注释很详细。希望能够帮到大家。
- 2020-06-14下载
- 积分:1
-
动态规划经典题目及解答(有代码),经典的不能再经典了
动态规划经典题目及解答(有代码)1. 最长公共子序列2. 计算矩阵连乘积3. 凸多边形的最优三角剖分4. 防卫导弹5. 石子合并6. 最小代价子母树7. 商店购物8. 旅游预算9. 皇宫看守10. 游戏室问题11. *基因问题12. *田忌赛马
- 2020-07-01下载
- 积分:1
-
上海大华条码秤上位机1216 新版V1.1
条码秤的设置帮助 以及上位机软件 最新版本1.1 取代1216版大华条码秤上位机 ----------图解如何 进行条码秤安装以及 条码秤设置 打印等。
- 2020-12-12下载
- 积分:1