给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
哈夫曼树（Huffman Tree）是指由n个带权叶子结点构成的所有二叉树中带权路径长度WPL最小的二叉树，又称最优二叉树。相应的，其构造算法称为哈夫曼算法。
基于854个网页-相关网页
...哈夫曼树（Huffman树）是带权路径长度最小的二叉树。根据哈夫曼树的定义，一棵二叉树要使其带权路径长度最小，必须使权值越大的叶子结点越靠近根结点...
基于22个网页-相关网页
哈夫曼树编码代码 Huffman code tree coding
In the preprocess of image coding,a piece of person’s Head-Shoulder picture is taken as an example,of which capacity is minimized by establishing adaptive Huffman Tree,and coding is done in accordance with the provisions of the PDF417 format.
在图像信息编码预处理时,以一幅人的头肩像为例,采用自适应建立哈夫曼树,使编码图像容量变至最低,并按照PDF417规定的格式,实现了编码。
参考来源 - 基于二维条形码PDF417的图像编解码研究·2,447,543篇论文数据，部分数据来源于NoteExpress
实现构造哈夫曼树的哈夫曼算法。
该算法使用固定奇偶码，省去了传统算法动态生成哈夫曼树的繁琐过程；
The algorithm uses a fixed set of complementary parity codes to replace the encoding table that dynamically generated by the traditional Huffman method.
而且每棵哈夫曼树都必须有以下结构：编码，信息，频度，双亲，左孩子，右孩子。
Secondly every Huffman tree must have following structure code, data, weight, parent, l-child and r-child but only code and data are needed in decoding .
应用推荐