前言 哈夫曼编码(Huffman coding)是一种可变长的前缀码。哈夫曼编码使用的算法是David A. Huffman还是在MIT的学生时提出的，并且在1952年发表了名为《A Method for the Construction of Minimum-Redundancy Codes》的文 ...
分类：
其他好文 时间：
2017-05-11 16:56:03
阅读次数：
237
基于Dedup的数据打包技术0、引言 Tar, winrar, winzip是最为常见的数据打包工具软件，它们把文件集体封装成一个单独的数据包，从而方便数据的分布、传输、归档以及持久保存等目的。这类工具通常都支持数据压缩技术，从而有效减少数据的存储空间，常用压缩算法有Huffman编码、Z77/z7 ...
分类：
其他好文 时间：
2017-05-07 12:54:45
阅读次数：
297
#130. 【NOI2015】荷马史诗 统计 描述 提交 自定义测试 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Al ...
分类：
其他好文 时间：
2017-05-05 19:27:10
阅读次数：
324
gzip是一种数据格式，默认且目前仅使用deflate算法压缩data部分；deflate是一种压缩算法,是huffman编码的一种加强。deflate与gzip解压的代码几乎相同，可以合成一块代码。区别仅有：deflate使用inflateInit()，而gzip使用inflateInit2()进 ...
分类：
编程语言 时间：
2017-04-30 14:04:44
阅读次数：
217
赫夫曼（Huffman）树，由发明它的人物命名，又称最优树，是一类带权路径最短的二叉树，主要用于数据压缩传输。 赫夫曼树的构造过程相对比较简单，要理解赫夫曼数，要先了解赫夫曼编码。 对一组出现频率不同的字符进行01编码，如果设计等长的编码方法，不会出现混淆的方法，根据规定长度的编码进行翻译，有且只有 ...
分类：
编程语言 时间：
2017-04-22 09:48:52
阅读次数：
328
原址：http://blog.csdn.net/Quack_quack/article/details/46958413 题目大意：给出n个数字w[]，代表n个字母出现的次数，给出k。要求用k进制的数字串si替换第i个字母，且替换之后要求替换后的文章无二义性（这里的无二义性是指对于任意的 1≤i,j ...
分类：
编程语言 时间：
2017-04-16 17:49:18
阅读次数：
155
哈夫曼编码应该算数据结构“树”这一章最重要的一个问题了，当时大一下学期学的时候没弄懂，一年后现在算是明白了。 首先，讲讲思路。 正好这学期在学算法，这里面就用到了贪心算法，刚好练练手。 整个问题有几个关键点： 1，首先是要思考怎么样存下从txt中读取的一个所有字符中每种字符出现的次数，首先想到的应该 ...
分类：
其他好文 时间：
2017-04-05 22:04:34
阅读次数：
265
大二时候写的烂代码，翻出来复习复习（o(╯□╰)o） 代码： 测试结果： 代码： 测试结果： ...
分类：
其他好文 时间：
2017-04-02 21:08:16
阅读次数：
275
Huffman编码用来解决最小二叉树问题... 用堆来维护，所用用优先队列（稍微修改一下放入方式）每次将两个权值最小的取出来，然后把他们的和再放进去，重复这个操作就可以解决了 ...
分类：
其他好文 时间：
2017-03-16 21:46:59
阅读次数：
164
基础练习 Huffuman树 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffma ...
分类：
编程语言 时间：
2017-03-10 00:12:21
阅读次数：
209
