搜索资源列表
动态哈夫曼的改进
- 来有人提出了一种动态的哈夫曼编码方法。动态哈夫曼编码使用一棵动态变化的哈夫曼树,对第t+1个字符的编码是根据原始数据中前t个字符得到的哈夫曼树来进行的,编码和解码使用相同的初始哈夫曼树,每处理完一个字符,编码和解码使用相同的方法修改哈夫曼树,所以-was raised to a dynamic Huffman coding method. Dynamic Huffman coding using a dynamic changes in the Huffman tree for the firs
hafuman
- 一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输
huffman
- 哈夫曼树的代码实现,包括哈夫曼编码和解码过程。
hafuman
- 哈弗曼编解码 编写函数,实现建立哈夫曼树和生成哈夫曼编码的功能。 编写函数,实现二叉树的输出和释放功能。 编写主函数,从终端输入一段英文文本;统计各个字符出现的频率,然后构建哈夫曼树并求出对应的哈夫曼编码;显示哈夫曼树和哈夫曼编码;最后释放哈夫曼树。 选做内容:修改程序,选择实现以下功能: 编码:用哈夫曼编码对一段英文文本进行压缩编码,显示编码后的文本编码序列; 统计:计算并显示文本的压缩比例; 解码:将采用哈夫曼编码压缩的文本还原为英文文本。-err
compressor
- 本程序使用C++编写,在VC2005上调试,完成了文件的读取,文件字符的统计以及压缩率的显示,哈夫曼树的建立,哈夫曼编码的实现,文件转换为哈夫曼编码成为压缩文件以及文件从压缩状态进行解码。并且以对话框的形式和用户交流,程序方便实用,既可以对文本进行压缩,有可以对图像进行压缩,效果都不错。-This procedure using C++ Prepared in VC2005 debug completed documents to read, document characters as wel
Haffman
- 哈夫曼算法的应用,是对一个文章利用哈夫曼树进行编码和解码,里面包含详细说明文档-Application of Huffman algorithm is an article for the use of Huffman encoding and decoding tree, which contains detailed descr iption of the document
ds_baogao
- 哈夫曼编码与解码演示程序 1、 从初始界面中给出的信息选择相应功能; 2、 从终端读入字符集大小n,以及n个字符和n个权值。建立huffman树,并将它存于文件hfmtree.dat中 3、 利用已经建好的huffman树对文件tobetran.dat中的正文进行编码,然后将结果存入文件codefile.dat中; 4、 利用已经建好的huffman树将文件codefile.dat中的代码进行译码,结果存入文件textfile.dat中; 5、 将文件codefile.dat
haffman
- 哈夫曼编码 问题描述:利用哈夫曼编码,实现压缩和解压缩 基本要求: 对于给定的一组字符,可以根据其权值进行哈夫曼编码,并能输出对应的哈夫曼树和哈夫曼编码;实现哈夫曼解码 提高要求: (1) 能够分析文件,统计文件中出现的字符,再对文件进行编码,实现文件的压缩和解压缩 (2) 能够对于文件的压缩比例进行统计 (3) 能够打印文件 这是数据结构的课程设计-Huffman Coding Problem Descr iption: Using the Huffman co
hafuman
- 哈夫曼编码和译码系统 基本要求:(1) 能输入字符集和各字符频度建立哈夫曼树; (2) 产生各字符的哈夫曼编码,并进行解码。 提高要求:(1) 能设计出简捷易操作的窗口界面; (2) 编码和译码存储在文件中-Huffman coding and decoding system basic requirements: (1) Enter the character set and character frequently create a Huffman tree (2) to
Huffman-encoding
- 基于哈夫曼编码的数据压缩/解压程序:将任意一个指定的文本文件中的字符进行哈夫曼编码,生成一个编码文件(压缩文件)和哈夫曼树文件;反过来,可将一个压缩文件解码还原为一个文本文件。-Data compression based on Huffman encoding
HuffanCoding
- 读取数据,统计所得到的文件中每个字母的权值,创建哈夫曼树,哈夫曼编码。哈夫曼解码,解码后内容写入到指定的文件。 读取数据里面的内容是由英文单词组成。读取文件的时候传入文件存放的路径、读取方式以及读出以后存放的数组,最终可以得到一个存放目标文件内容的数组。 将得到的数组进行字母权值的统计,统计每个字母出现的次数,次数即为每个字母的权值。 将得到的字符数组与权值数组作为创建哈夫曼树的依据,哈夫曼树根据每个字母权值的大小来创建,每个节点,包括权值、父节点、左子、右子和字母本身。 根据哈
hafuman103
- 哈弗曼编解码编写函数,实现建立哈夫曼树和生成哈夫曼编码的功能。编写函数,实现二叉树的输出和释放功能。编写主函数,从终端输入一段英文文本;统计各个字符出现的频率,然后构建哈夫曼树并求出对应的哈夫曼编码;显示哈夫曼树和哈夫曼编码;最后释放哈夫曼树。选做内容:修改程序,选择实现以下功能:编码:用哈夫曼编码对一段英文文本进行压缩编码,显示编码后的文本编码序列;统计:计算并显示文本的压缩比例;解码:将采用哈夫曼编码压缩的文本还原为英文文本。-err
5 哈夫曼编码和解码
- 哈夫曼编码是不等长编码。利用哈夫曼编码能实现了数据的压缩,在进行通信时,可以大大提高信道利用率,缩短信息传输的时间。本实习要求对发送端待发送的信息进行哈夫曼编码,在接收端进行解码,还原为原来的信息。测试数据:自己找一段不小于2000字符的英文文章,保存为文件。(1) 所有信息输入与输出要以图形化的可视界面,如:用对话框选择打开的文件、字符的出现频率的统计信息能以文件的方式保存,能以表格的形式输出到显示器等。(2) 编码后的信息要以文件的方式保存。能比较编码前和解码后的两个文件是否一致。 (3)
huffman
- 对给定字符建立哈夫曼树并解码和编码,手动输入权值和数量(Set up the Hoffman tree for a given character and decode and encode)