本文使用压缩trie树实现字符串检索的功能。首先将字符串通过编码转化为二进制串，随后将二进制串插入到trie树中，在插入过程中同时实现压缩的功能。字符编码采用Huffman，但最终测试发现不采用Huffman的方法不仅省下了编码时间，同时trie树的插入时间也有所减少。 1 /** 2 ...
分类：
其他好文 时间：
2015-03-05 14:45:20
阅读次数：
495
练习2.70既然要解码，那必须先将树给定义好了。(define tree (generate-huffman-tree ‘((A 2) (NA 16) (BOOM 1) (SHA 3) (GET 2) (YIP 9) (JOB 2) (WAH 1))然后就是来编码题目中给出的歌词了。(define message-1 ‘(Get a job))
(define message-2 ‘(Sha na...
分类：
其他好文 时间：
2015-03-05 13:05:25
阅读次数：
162
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289610.html哈夫曼树又称最优二叉...
分类：
其他好文 时间：
2015-02-13 09:14:07
阅读次数：
222
题目链接：http://poj.org/problem?id=3253 非常简单的一道数据结构的题目哈，好久没刷过题了，现在再也不会刷那些很难的题目了，刷题只是为了让我保持清醒-.- 思路就是Huffman编码的简单应用～，一开始输出没用long long，导致WA了一发 其次是复习了一下...
分类：
其他好文 时间：
2015-02-12 00:34:21
阅读次数：
239
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 o...
分类：
其他好文 时间：
2015-02-11 18:21:50
阅读次数：
206
题意：给定哈夫曼树的n个叶子节点距离根的距离，求文本至少需要多少个字符可以建出这样的哈夫曼树
思路：策略：对于第i层的叶子节点，赋值为i+1层的节点中权值最大的点这种情况下字符数最少。详见代码：
/*********************************************************
file name: LA6533.cpp
author : kereo
...
分类：
其他好文 时间：
2015-02-08 09:06:25
阅读次数：
173
gzip是一种数据格式，默认且目前仅使用deflate算法压缩data部分；deflate是一种压缩算法,是huffman编码的一种加强。deflate与gzip解压的代码几乎相同，可以合成一块代码。区别仅有：deflate使用inflateInit()，而gzip使用inflateInit2()进...
分类：
其他好文 时间：
2015-02-03 18:55:44
阅读次数：
164
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1053一道关于huffman树的题目。刚开始把各种字符看作一个结点，而这么一个结点同时也是一棵树。将这个字符出现的次数作为value。每次取出两个值最小的树，合并为一棵树，然后将这棵树再与其他结...
分类：
其他好文 时间：
2015-01-29 14:16:12
阅读次数：
157
GZip和deflate：gzip是一种数据格式，默认且目前仅使用deflate算法压缩data部分；deflate是一种压缩算法,是huffman编码的一种加强。deflate与gzip解压的代码几乎相同，可以合成一块代码。区别仅有：deflate使用inflateInit()，而gzip使用in...
分类：
其他好文 时间：
2015-01-23 18:14:10
阅读次数：
207
题意：
输出字符串的长度*8、huffman编码长度、两者比值。
题解：
huffman编码：
我们发现对于一个字符串，如果我们把它变成01串，比如ABCDE
那么我们需要
A : 000
B : 001
C : 010
D : 100
E : 101
来表示每一个字符，然后识别的时候就是每三个一识别。
这种编码叫定长编码。
显然对于一个串，它的定长编码长...
分类：
其他好文 时间：
2015-01-22 18:16:34
阅读次数：
175
