http://poj.org/problem?id=3253其实就是求霍夫曼树的值每次取最小和次小的值加起来不断累加直至根节点用priority_queue结果可能很大,要用long long 1 #include 2 #include 3 #include 4 using namespace...
分类:
其他好文 时间:
2015-05-06 17:09:21
阅读次数:
158
MH(Modified Huffman),即修正的霍夫曼编码。此种方法利用了同行像素的同色性,为了保证收发图文颜色同步,每行总是从白色游程开始(如第一像素为黑色,则此长度可设为零)。在大多数文件中黑色游程总比白色游程短,因此两者的编码位数不同。如游程长度超过63个像素则分成两部分:前面是组合基干码,...
分类:
其他好文 时间:
2015-05-06 14:33:23
阅读次数:
103
进行霍夫曼编码前,我们先创建一个霍夫曼树。 ⒈将每个英文字母依照出现频率由小排到大,最小在左,如Fig.1。 ⒉每个字母都代表一个终端节点(叶节点),比较F.O.R.G.E.T五个字母中每个字母的出现频率,将最小的两个字母频率相加合成一个新的节点。如Fig.2所示,发现F与O的频率最小,故相加2+3...
分类:
其他好文 时间:
2015-04-16 23:20:23
阅读次数:
164
先把代码贴了,有时间再写思路。。二叉树定义:binaryTree.h 1 #ifndef BINARYTREE_H 2 #define BINARYTREE_H 3 #include 4 #include "LinkedQueue.h" 5 6 template 7 class B...
分类:
其他好文 时间:
2015-04-15 20:53:09
阅读次数:
160
1.题目描述:点击打开链接
2.解题思路:本题利用霍夫曼编码的原理解决。这道题本可以用动态规划来解决,之前已经在UVa10003上做过了这道题,不过今天才发现原来就是霍夫曼编码的变形,真的是非常巧妙。我们考察切木棍这个过程可以发现,实际上这把总长为L的木棍切割为L1,L2,L3等等我们需要的木棍是一个树状结构。那么最终的总开销就是sum{木板的长度*节点的深度}。从最优的角度考虑,最短的板对应的...
分类:
其他好文 时间:
2015-04-07 09:57:30
阅读次数:
111
Huffman编码的代码计划一直躺在Evernote里面。这几天正好是论文初稿的提交间歇,就花两天把这项todolist干掉。Huffman Coding 原理Huffman Coding是一种可变长编码的无损压缩方法,在数据压缩、音频编码、图像编码中得到了广泛的应用,例如,MPEG1音频标准的LayerIII、H.263视频编码标准中都使用Huffman Coding来进行数据压缩。它是由Huff...
分类:
其他好文 时间:
2015-03-13 16:32:43
阅读次数:
421
TS流是信源码流,最高码率为44.209 Mbit/s,它是经过信源编码后的压缩码流,为了使欲传输的信源信息在传输速率一定的条件下更快更多地传输,还要把数据进行压缩,也就是通过信源编码去掉信息中多余的部分,从而提高通信的有效性,信源编码包括霍夫曼编码、LZ编码等多种.。TS 流为MPEG一2传送流,...
分类:
其他好文 时间:
2015-03-06 09:36:33
阅读次数:
141
为了学习游戏,决定重学算法,下面是借用的算法目录,来告诉自己要学习的内容,务必完成。算法 3 树 4 遍历二叉树 5 线索二叉树 6 霍夫曼树 7 图 8 深度优先搜索 9 广度优先搜索10 ...
分类:
编程语言 时间:
2015-02-02 17:47:54
阅读次数:
217
XBRL,也叫做可扩展商业报告语言(EXtensible BusinessReporting Language,XBRL)是一种基于XML的标记语言,用于商业和财务信息的定义和交换,是一种对商业数据进行标准化定义和表示的方法。
1、发展历史
XBRL的构想最早由美国华盛顿州的注册会计师查尔斯·霍夫曼于1998年4月提出。他于同年12月提出了XBRL的原型方案。
1999年1月,AIC...
分类:
其他好文 时间:
2015-01-22 18:07:00
阅读次数:
291
先来了解一下哈夫曼树.
带权路径长度(WPL):设二叉树有n个叶子结点,每个叶子结点带有权值 wk,从根结点到每个叶子结点的长度为 lk,则每个叶子结点的带权路径长度之和就是:
最优二叉树或哈夫曼树: WPL最小的二叉树。
〖例〗有五个叶子结点,它们的权值为{1,2,3,4,5},用此权值序列可以构造出形状不同的多个二叉树。
其中结果wpl最小值的是:33=(1+2)*3+(3...
分类:
其他好文 时间:
2015-01-21 22:40:30
阅读次数:
438