堆+huffman树。 huffman二叉树构造法就是每次把最小的俩个合并起来，构成一个树。 但k叉树每回减少(k-1)个，可能最后会有一个坑位被浪费掉，导致答案增加（用心去感受） 于是我果断回忆去年他们游记里面写到，多余的先合并下。。 然后1A了。。。 #include #include #inc... ...
分类：
其他好文 时间：
2016-06-28 09:23:48
阅读次数：
189
史上最具人性化的文件压缩详述，基于Huffman算法的文件压缩项目，还在为找练习项目而苦恼？还在为Huffman算法困惑？还在为文件压缩一头雾水？来吧，，，一起学习，共同进步........
分类：
其他好文 时间：
2016-06-16 01:41:11
阅读次数：
252
哈夫曼编码是 1952 年由 David A. Huffman 提出的一种无损数据压缩的编码算法。哈夫曼编码先统计出每种字母在字符串里出现的频率，根据频率建立一棵路径带权的二叉树，也就是哈夫曼树，树上每个结点 存储字母出现的频率，根结点到结点的路径即是字母的编码，频率高的字母使用较短的编码，频率低的 ...
分类：
其他好文 时间：
2016-06-13 19:14:12
阅读次数：
214
按：去年接手一个项目，涉及到一个一个叫做Mxpeg的非主流视频编码格式，编解码器是厂商以源代码形式提供的，但是可能代码写的不算健壮，以至于我们tcp直连设备很正常，但是经过一个UDP数据分发服务器之后，在偶尔有丢包的情况下解码器会偶发崩溃，翻了翻他们的代码觉得可能问题出在Huffman这一块。水平有 ...
分类：
其他好文 时间：
2016-05-31 15:33:02
阅读次数：
131
哈夫曼树(Huffman)树又称最优二叉树,是指对于一组带有确定权值的叶子结点所构造的具有带权路径长度最短的二叉树。从树中一个结点到另一个结点之间的分支构成了两结点之间的路径，路径上的分支个数称为路径长度。二叉树的路径长度是指由根结点到所有叶子结点的路径长度之和。如果二叉树中的叶子结点都有一定的权值 ...
分类：
其他好文 时间：
2016-05-16 09:25:06
阅读次数：
193
它是由n个带权叶子结点构成的所有二叉树中带权路径长度最短的二叉树。因为这种树最早由哈夫曼（Huffman）研究，所以称为哈夫曼树，又叫最优二叉树。...
分类：
其他好文 时间：
2016-05-13 03:57:10
阅读次数：
188
从周五开始学习霍夫曼树，一直到今天终于完成，期间遇到了各种各样的棘手的问题，通过一遍遍在纸上分析每一步的具体状态得以解决。现在对学习霍夫曼树的过程加以记录首先介绍霍夫曼树霍夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,…,wn}，如果构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,…,wn}，则所构造出的带权路径长度...
分类：
编程语言 时间：
2016-05-13 01:22:00
阅读次数：
1141
题目重现In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As a professor who gives th...
分类：
其他好文 时间：
2016-05-13 00:25:31
阅读次数：
223
二叉树应用–Huffman code
赫夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。
背景知识首先我们先讨论何为Huffman code。Max-Path of TreeGiven a binary tree, every node has a weight, then you need to find out the path that can make...
分类：
编程语言 时间：
2016-05-12 13:04:31
阅读次数：
576
gzip是一种数据格式，默认且目前仅使用deflate算法压缩data部分；deflate是一种压缩算法,是huffman编码的一种加强。deflate与gzip解压的代码几乎相同，可以合成一块代码。区别仅有：deflate使用inflateInit()，而gzip使用inflateInit2()进 ...
分类：
Web程序 时间：
2016-05-09 17:05:11
阅读次数：
786
