哈夫曼树及编码g.pdf

哈夫曼树及编码 在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼 (HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应 用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度 最短的二叉树。所谓树的 带权路径长度，就是树中所有的叶结点的权值乘上其 到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的 层数）。树的带权路径长度记为 WPL=(W1*L1+W2*L2+W3*L3+...+