声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289610.html哈夫曼树又称最优二叉...
分类：
其他好文 时间：
2015-02-13 09:14:07
阅读次数：
222
//哈夫曼树类public class HaffmanTree { //最大权值 static final int MAXVALUE=1000; int nodeNum ; //叶子结点个数 public HaffmanTree(int n) { t...
分类：
编程语言 时间：
2015-02-02 17:55:42
阅读次数：
138
题意：
输出字符串的长度*8、huffman编码长度、两者比值。
题解：
huffman编码：
我们发现对于一个字符串，如果我们把它变成01串，比如ABCDE
那么我们需要
A : 000
B : 001
C : 010
D : 100
E : 101
来表示每一个字符，然后识别的时候就是每三个一识别。
这种编码叫定长编码。
显然对于一个串，它的定长编码长...
分类：
其他好文 时间：
2015-01-22 18:16:34
阅读次数：
175
先来了解一下哈夫曼树.
带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值 wk，从根结点到每个叶子结点的长度为 lk，则每个叶子结点的带权路径长度之和就是：
最优二叉树或哈夫曼树: WPL最小的二叉树。
〖例〗有五个叶子结点，它们的权值为{1,2,3,4,5}，用此权值序列可以构造出形状不同的多个二叉树。
其中结果wpl最小值的是：33=（1+2）*3+（3...
分类：
其他好文 时间：
2015-01-21 22:40:41
阅读次数：
263
先来了解一下哈夫曼树.
带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值 wk，从根结点到每个叶子结点的长度为 lk，则每个叶子结点的带权路径长度之和就是：
最优二叉树或哈夫曼树: WPL最小的二叉树。
〖例〗有五个叶子结点，它们的权值为{1,2,3,4,5}，用此权值序列可以构造出形状不同的多个二叉树。
其中结果wpl最小值的是：33=（1+2）*3+（3...
分类：
其他好文 时间：
2015-01-21 22:40:30
阅读次数：
438
根据一段字符串中字符的个数 作为该字符的权值生成哈夫曼树。
然后根据生成的哈夫曼编码，对任意字符串实现编码，对任意二进制串实现译码。
程序运行结果：
1.程序主界面：
2.根据字符串 创建哈夫曼树及编码：
3.生成的编码表如下：
4.根据生成的哈夫曼编码对字符串编码：
5.生成的编码保存在文件中：
6.对二进制串译码...
分类：
其他好文 时间：
2015-01-08 09:46:54
阅读次数：
179
0-1背包问题：
给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大？
在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。
背包问题：
与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全...
分类：
其他好文 时间：
2015-01-03 17:26:21
阅读次数：
297
/*
霍夫曼编码
哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树
1.数据移动时无符号不同于有符号，右移要默认为0
2.文件操作以字节为最小单位。凑足写入，最后多一个字节写上次剩余多少
3.区分叶子节点与内部节点，8个字符的最长路径为7
无符号类型的应用，位操作在有符号时候会带符号操作，当系统使用文本方式打开文件后，会对...
分类：
其他好文 时间：
2015-01-02 09:50:26
阅读次数：
196
?1，霍夫曼编码描述哈夫曼树─即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。 在计算机信息处理中,“哈夫曼编码”是一种一致性编码法（又称“熵编码法”），用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编...
分类：
编程语言 时间：
2014-12-30 23:36:36
阅读次数：
382
//********************************************
//程序功能:哈夫曼编码及译码
//
//日期:2014年11月18
//
//********************************************
#include
#include
#include
#include
#define MAX 128 //...
分类：
其他好文 时间：
2014-12-17 22:45:55
阅读次数：
287
