水题一发，具体证明见紫书上huffman的讲解
#include
using namespace std;
int main(){
int n,x;
while(~scanf("%d",&n)&&n){
priority_queue, greater > q;
for(int i=0;i<n;i++) {
scanf("%d...
分类：
其他好文 时间：
2015-05-17 12:21:33
阅读次数：
108
贪心算法之赫夫曼编码
编码基本介绍
等长编码
变长编码
前缀码
赫夫曼编码的构造
贪心选择是安全的
最优子结构
编码实现
编码树节点TreeNode
优先队列的实现
赫夫曼编码的构建
maincc和Makefile
编译运行贪心算法之赫夫曼编码赫夫曼编码(Huffman coding)是一种编码方式，赫夫曼编码是变长编码的一种。可以有效的压缩数据，一般可以节约20%~90%的空间，这一般是由文件的数...
分类：
编程语言 时间：
2015-05-11 16:10:14
阅读次数：
779
Table K.3 – Table for luminance DC coefficient differencesCategory Code length Code word0 2 0001 3 0102 ...
分类：
其他好文 时间：
2015-05-09 14:57:07
阅读次数：
126
题目链接：
Huffman codes
题意：
先给出N个节点的出现次数
再给出M种编码方式
判断每种编码方式是否能构成哈夫曼树
题解：
判断哈夫曼编码的条件有两个：
1 哈夫曼编码不唯一，但它的WPL(带权路径长度)一定唯一
2 短码不能是长码的前缀
首先可以使用STL优先队列 根据 WPL=所有非叶节点的权值之和 求出...
分类：
其他好文 时间：
2015-05-08 22:14:30
阅读次数：
172
MH（Modified Huffman），即修正的霍夫曼编码。此种方法利用了同行像素的同色性，为了保证收发图文颜色同步，每行总是从白色游程开始（如第一像素为黑色，则此长度可设为零）。在大多数文件中黑色游程总比白色游程短，因此两者的编码位数不同。如游程长度超过63个像素则分成两部分：前面是组合基干码，...
分类：
其他好文 时间：
2015-05-06 14:33:23
阅读次数：
103
(笔记图片截图自课程Image and video processing: From Mars to Hollywood with a stop at the hospital的教学视频，使用时请注意版权要求。)JPEG用哈夫曼编码(Huffman Encoder)作为其符号编码。哈弗曼编码是压缩算...
分类：
其他好文 时间：
2015-05-02 06:19:24
阅读次数：
247
前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过David Huffman和他的压缩算法——Huffman Code，一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffman二叉树...
分类：
编程语言 时间：
2015-05-02 06:16:02
阅读次数：
208
树的主要内容 树型结构：非线性结构，以分支关系定义的层次结构。
主要内容：
树和二叉树的概念、性质
二叉树的存储
二叉树的遍历
线索二叉树
树与二叉树的转化
Huffman树（最优树）
树的定义树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：
⑴ 有且...
分类：
其他好文 时间：
2015-04-30 10:46:44
阅读次数：
171
赫夫曼树及其应用 赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。
1 基本概念
① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。
② 路径长度：结点路径上的分支数目称为路径长度。
③ 树的路径长度：从树根到每一个结点的路径长度之和。
④ 结点的带权路径长度：从树的根结点到该结点的的路径长度与结点的权(值)的乘积。
权(...
分类：
其他好文 时间：
2015-04-30 10:38:40
阅读次数：
172
今天LZ在做Huffman编解码，需要做的模块中有一个就是，对于字符出现的frequency来按从小到大顺序排序，然后等下继续构建frequency的排序序列，我最后选用的方案是自己用linkedlist来模拟HuffmanNode队列，那么一个问题就是怎么按照对象的属性来排序。
1）：在网上看了发现可以让HuffmanNode类实现Comparable接口，注意的是其中的compareTo（o...
分类：
编程语言 时间：
2015-04-29 19:54:41
阅读次数：
193
