张大娃

摘要： 该log类是在tlbb代码中拿出来的，自己整理下以便以后工作中用到，该类功能是输出必要信息到log文件中，打印信息方便调试用。 如有问题请指正，谢谢。//log.h 1 #ifndef _LOG_H_ 2 #define _LOG_H_ 3 4 #include "type.h" 5 #inc... 阅读全文

摘要： Huffman树又称最优二叉树，是一个带权路径长度最短的树。算法思想是：1.将所有有权值分别构建一个只有一个节点的二叉树结构，将这些节点加入集合A中（Huffman森林）2.检查集合A成员的个数，如果为1，则算法结束，集合A中唯一的节点为Huffman树的根3.从集合A中取出根节点权值最小的两个树a,b，集合中不再保留这两颗树4.由a,b分别为左右子树构建一个新的二叉树r，令r的权值等于a,b权值之和5.将r加入集合A中6.从第2步开始重复步骤前缀编码：若要设计长短不等的编码，则必须是任意一个字符的编码都不是另一个字符编码的前缀，这种编码就是前缀编码。树的带权路径长度，就是树种所有的叶节点的权 阅读全文