哈夫曼树（哈夫曼建树及编码）

哈夫曼树是数据结构的一种，用于实现无损压缩。压缩分为无损压缩和有损压缩，使用哈夫曼压缩的压缩比可达3:1到5:1，流行的有损压缩方法有lzw字典压缩等。 几个名词解释：        最优二叉树：树的加权路径总长度最短的二叉树。        权值：每个叶子节点带有一定的权值，在哈夫曼树中为该叶子节点代表的字符的出现频率。        树的加权路径总长度：各叶子节点到根节点的路径长度与该节点的权

>>阅读原文<<