在数据压缩编码的应用中,Huffman算法可以用来构造具有(53)的二叉树,这是一种采用了(54)的算法。(4

参考答案:

B解析：Huffman树是指权值为w1、w2、…、Wn的n个叶予节点的二叉树中带权路径长度最小的二叉树。 构造Huffman树的算法如下： . 给定n个节点的集合，每个节点都带权值； . 选两个权值最小的节点构造一棵新的二叉树，新的二叉树的根节点的权值就是两个子节点权值之和： . 从n个节点中删除刚才使用的两个节点，同时将新产生的二叉树的根节点放在节点集合中； . 重复(b)(c)，直到只有一棵树为止。 Huffman编码，在编码过程中要考虑两个问题，一是数据的最小冗余编码问题，而是译码的唯一