文件压缩——哈夫曼树编码2.0

何谓哈夫曼树？—— 　　百度百科：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 哈夫曼树的应用？—— 　　哈夫曼编码 与 哈夫曼译码。 哈夫曼树为基础的项目？—— 　　文件压缩。 文件压缩分两种：1.有损压缩。2.无损压缩。 哈夫曼树为核心算法的

>>阅读原文<<