Huffman算法也是一种无损压缩算法，但与上篇文章LZW压缩算法不同，Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率，为每种字符进行唯一的编码设计，使得频率高的字符占的位数短，而频率低的字符长，来达到压缩的目的。通常可以节省20%~90%的空间，很大程度上依赖数据的特性！Huffman编码是变长编码，即每种字符对应的编码长度不唯一。
前缀码：任何一个字符的编码都不是同一字符集中另一种字符编码的前缀。Huffman编码为最优前缀码，即压缩后数据量最小。
-------...
分类：
其他好文 时间：
2015-12-22 10:32:37
阅读次数：
226
OK，昨天我们对huffman数的基本知识，以及huffman树的创建做了一些简介，http://www.cnblogs.com/Frank-C/p/5017430.html今天接着聊：huffman树创建完成之后，我们如何去得到huffman编码呢？ 图12.4_1 huffman树形结构 图1....
分类：
其他好文 时间：
2015-12-04 18:16:05
阅读次数：
137
最近在翻炒一些关于树的知识，发现一个比较有意思的二叉树，huffman树，对应到离散数学中的一种名为最优二叉树的路径结构，而Huffman的主要作用，最终可以归结到一种名为huffman编码的编码方式，使用huffman编码方式，我们可以以平均长度最短的码字来记录一串信息，且每个信息分子的编码唯一....
分类：
其他好文 时间：
2015-12-03 21:17:00
阅读次数：
175
要求： 对于给定的字符串构建哈夫曼树，生成 huffman 编码，并进行编码 / 译码。思路： 1. 生成 huffman 树 1> 对样本中各个字符出现次数进行统计 2> 按统计结果以 队列 形式排列 3> 从队列中拿出前两个生成子树，父节点大小为两节点之和 4> 将子树再...
分类：
其他好文 时间：
2015-12-02 14:12:52
阅读次数：
181
题意：如果要切断一个长度为a的木条需要花费代价a， 问要切出要求的n个木条所需的最小代价。思路：模拟huffman树，每次选取最小的两个数加入结果，再将这两个数的和加入队列。注意priority_queue的用法，原型：1 priority_queue q; 2 priority_queue,Co....
分类：
其他好文 时间：
2015-11-12 21:55:33
阅读次数：
245
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如 JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树， 是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中...
分类：
其他好文 时间：
2015-11-02 23:00:03
阅读次数：
341
哈夫曼树(Huffman Tree) 路径：若一棵树中存在一个结点序列k1,k2,…,kj,使得ki是ki+1的双亲(1≤i<j)，则称此结点序列是从k1到kj 的路径。 路径长度(Path Length)：两个结点之间的路径长度 PL是连接两结点的路径上...
分类：
其他好文 时间：
2015-10-21 07:06:16
阅读次数：
292
压缩、解压缩及归档工具1．压缩文件：XXXXXzipfilename2．解压文件Xunzipfilename.Xzip3．查看压缩文件：Xcatfilename.Xzip4．关于压缩工具工具文件扩展名描述Bzip2.bz2使用Burrows-Wheeler块排序文本压缩算法和Huffman编码Compress.z原Unix文件压缩工具，现在以你个很少使用Gz..
分类：
系统相关 时间：
2015-09-30 01:05:47
阅读次数：
307
参考书题目：2、利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。 （a）对Sena、Sensin和Omaha图像进行编码。 （b）编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。 给出以上每一次实验得出的文件大小，并解...
分类：
其他好文 时间：
2015-09-18 13:42:20
阅读次数：
186
3-2 利用程序huff_enc和huff_dec进行以下操作（在每种情况下，利用由被压缩图像生成的码本）。 （a） 对Sena、Sensin和Omaha图像时行编码。 （b）编写一段程序，得到相邻之差，然后利用huffman对差值图像进行编码。 （c） 使用adap_huff重复（a）和（...
分类：
其他好文 时间：
2015-09-16 12:16:27
阅读次数：
162
