综合实验: 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
2019-12-21 22:14:23 140KB C++ 哈夫曼树 文件压缩解压
1
文本文件的加密和解密。某公司有一份机密文件,是由英文字母(大小写)、英文逗号、英文句点、空格和回车等符号组成的文件名为Jimi.txt的文本文件。公司为了保证文件不被泄密,要求技术人员将文件中的每个字符都用一个二进制位串进行加密,需要时能进行解密,但必须保证加密后的文件不能过大,且对加密的文件进行解密后与原文件必须完全一致。菜单包括: 1. 显示原文本文件 2.文本文件加密 3.显示字符编码 4.显示加密文件 5.文本文件解密 6.显示解密文件 7.退出系统
2019-12-21 22:13:06 1.77MB 哈夫曼算法
1
数据结构哈夫曼树C语言源代码,很经典,备有详细注释,简单易懂,代码规范,学习数据结构的必看。
2019-12-21 22:05:43 3KB 数据结构 C语言 哈夫曼树
1
1、对输入的字符串统计出现频率,进行哈夫曼编码。。 2、生成的哈夫曼编码以及哈夫曼树可保存到本地文件。。 3、对接下来输入的01字符串,用先前的哈夫曼编码进行解码。。 4、全过程C语言实现。。
2019-12-21 22:04:11 6KB 哈夫曼树 C语言 编码 解码
1
用DEVC++编译实现。一个完整的系统应具有以下功能: (1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2)E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件htmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 (3)D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 (4)P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 (5)T:印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint中。
2019-12-21 22:04:11 8KB 哈夫曼树
1
老师看过的,得分很高!有详细的代码和流程图!果断下载呀,亲!
2019-12-21 22:02:35 243KB 哈夫曼树
1
用C++实现的哈夫曼编译码器,可以实现创建哈夫曼树、对txt文件进行编码、译码,也可以查看生成的哈夫曼树。数据结构作业参考之必备品。
2019-12-21 22:01:27 6.17MB 哈夫曼编码 数据结构作业 哈夫曼树
1
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本,试用java语言设计一个哈夫曼编码系统。通过本课程设计,应使学生掌握哈夫曼编码的特点、储存方法和基本原理,培养学生利用java语言正确编写程序及调试程序的能力,运用数据结构知识解决实际问题的能力。
2019-12-21 21:46:11 119KB 哈夫曼树
1
数据结构编码实战:哈夫曼树c++实现可以 定义,哈夫曼各种函数实现
2019-12-21 21:44:09 1.39MB 哈夫曼树
1
数据结构实践课-哈夫曼树-文件的压缩解压(MFC)
2019-12-21 21:43:05 76.7MB MFC 哈夫曼 数据结构 压缩解压
1