该程序用VC实现了一个小型文件压缩与解压缩功能的程序,系统中使用静态二叉树,哈希表等数据结构,采用哈夫曼编码进行压缩与解压缩.
上传时间: 2014-01-19
上传用户:yuchunhai1990
数据结构课程设计,哈夫曼编码,约瑟夫环,矩阵运算,最小生成树,车站管理。
标签: 数据结构
上传时间: 2016-10-14
上传用户:woshiayin
ADT HuffmanTree{ 数据对象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 数据关系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 构造函数 ~ HuffmanTree() 析构函数 Initialization(int WeightNum) 操作结果:构造哈夫曼树。 Encoder() 初始条件:哈夫曼树已存在或者哈夫曼树已存到文件中。 操作结果:对字符串进行编码 Decoder() 初始条件:哈夫曼树已存在且已编码。 操作结果:对二进制串进行译码 Print() 初始条件:编码文件已存在。 操作结果:把已保存好的编码文件显示在屏幕 TreePrinting() 初始条件:哈夫曼树已存在。 操作结果:将已在内存中的哈夫曼树以直观的方式显示在终端上
标签: ai HuffmanTree CharSet ADT
上传时间: 2013-12-25
上传用户:changeboy
本程序使用C++编写,在VC2005上调试,完成了文件的读取,文件字符的统计以及压缩率的显示,哈夫曼树的建立,哈夫曼编码的实现,文件转换为哈夫曼编码成为压缩文件以及文件从压缩状态进行解码。并且以对话框的形式和用户交流,程序方便实用,既可以对文本进行压缩,有可以对图像进行压缩,效果都不错。
上传时间: 2017-02-05
上传用户:gtf1207
提供文本的无损压缩功能,利用霍夫曼算法实现,基于VS2005对话框。
标签: 无损压缩
上传时间: 2013-12-26
上传用户:netwolf
一份huff_tc.c,只能在tc下运行,因为加入了用tc图形界面直观画出树形的代码。一份是huff_vc.c,是在vc和tc下都能运行的程序,没有直观表达编码的树形结构。 [目的] 构建所输入符号(及权值)的哈夫曼树,并利用该树求出各符号的编码,深入理解最优二叉树的概念及其特性。 [问题描述] 读入各个符号及其权值,求各符号的哈夫曼编码。 [基本要求] (1)读入各个符号及其权值,建立哈夫曼树; (2)利用建立的哈夫曼树对各符号进行编码,输出编码结果。 [选做内容] 将所建立的哈夫曼树以直观的方式(树或凹入形式的表)显示。
标签: huff_tc
上传时间: 2017-04-18
上传用户:叶山豪
课程设计: 关于二叉树操作,哈夫曼编码,散列表,宿舍管理,文本编辑的一些代码。没有详细的说明书。之前收集的,有需要的可下载。
上传时间: 2013-12-11
上传用户:520
图像处理MATLAB源代码,这个是哈夫曼编码
上传时间: 2014-11-26
上传用户:shawvi
数据结构的一次作业,用于计算哈夫曼编码,比较简单 ,请多指教!
标签: 数据结构
上传时间: 2013-12-17
上传用户:plsee
统计一段英文中各字母出现的频率,并用哈夫曼树进行编码
上传时间: 2017-07-20
上传用户:wang5829