作者：马健邮箱：stronghorse_mj@hotmail.com 主页：http://www.comicer.com/stronghorse/ 发布：2017.07.23 教程十九：用JpegQuality看JPG文件的压缩参数 事先声明： 言归正传。在上一篇教程中，我列举了与JPG文件长度、质 ...
分类：
其他好文 时间：
2017-07-23 18:14:41
阅读次数：
232
在数据压缩领域里，文本压缩的历史最久，从Morse到Huffman和算术编码(Arithmetic coding)，再到基于字典和上下文的压缩算法。各种算法不断改进，从通用算法，到现在更具针对性的算法，结合应用场景的垂直化的趋势越来越明显。所以在选择或者评价压缩算法，一定要结合实际应用场景加以考虑， ...
分类：
编程语言 时间：
2017-07-17 21:53:01
阅读次数：
3557
摘自：http://blog.csdn.net/ghevinn/article/details/45747465 gzip 所使用压缩算法的基本原理gzip 对于要压缩的文件，首先使用LZ77算法的一个变种进行压缩，对得到的结果再使用Huffman编码的方法（实际上gzip根据情况，选择使用静态Hu ...
分类：
编程语言 时间：
2017-07-17 11:19:14
阅读次数：
215
huffman编码中WPL等于没个结点到根结点的距离乘结点权值的总和，但我们也可以用另一种方法求WPL:如果huffman树只有一个结点，则WPL为根结点权值，否则WPL等于除了根结点以外的所有结点的权值之和。 我们可以用优先队列／堆实现这个过程： ...
分类：
其他好文 时间：
2017-07-16 13:34:21
阅读次数：
174
题目大意： 农夫约翰为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板的长度为L1、L2、Ln，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。举个栗子，长21的木板切成5、8、8三块木板，21切成13和8时，开销为21；13切成5和8时开销13，所 ...
分类：
其他好文 时间：
2017-07-14 10:08:35
阅读次数：
224
##二分查找## HDU - 1053 很久之前做过的Huffman编码，用优先队列 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 6 using namespace std; 7 8 ...
分类：
其他好文 时间：
2017-07-13 00:47:10
阅读次数：
264
present a file by binary character code,let the less characters can be presented simplier. ...
分类：
其他好文 时间：
2017-06-25 10:01:35
阅读次数：
126
带权路径最小的二叉树称为最优二叉树或Huffman（哈夫曼树）。 Huffman树的构造 将节点的权值存入数组中，由数组开始构造Huffman树。初始化指针数组，指针指向含有权值的孤立节点。 数组b中的指针可以理解为二叉树的根指针。 进行n - 1次循环建立Huffman树 选择b中根节点权值最小的 ...
分类：
其他好文 时间：
2017-06-05 23:57:09
阅读次数：
422
该代码採用二叉树结合双向链表实现了限制长度的最优Huffman编码，本文代码中的权重所有採用整数值表示。http://pan.baidu.com/s/1mgHn8lq 算法原理详见：A fast algorithm for optimal length-limited Huffman codes.p ...
分类：
其他好文 时间：
2017-06-05 14:01:56
阅读次数：
261
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 分割的开销是木板长度, 求将木板分割完的最小开销.即霍夫曼编码(Huffman).贪心算法, 相似二叉树型结构, 最短板和次短 ...
分类：
编程语言 时间：
2017-06-03 12:56:36
阅读次数：
286
