哈夫曼树与哈夫曼编码

基本概念 哈夫曼树：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree) 哈夫曼编码：依据字符出现概率来构造异字头的平均长度最短的码字的编码方法，称之为哈夫曼编码 理解： 哈夫曼树，即该二叉树满足所有叶子结点的带权路径（路径长度与结点权值的乘积）之和最小 哈夫曼编码，即将字符出现概率当成叶子结点权值，进行

>>阅读原文<<