在给定的频度分布{Pi},由哈夫曼算法生成的哈夫曼树的结构是唯一的,因此,得出哈夫曼编码的平均码长是唯一的。
举一反三
- 关于哈夫曼树，下面描述错误的是（） A: 哈夫曼树是二叉树 B: 生成该树是一种贪心策略 C: 生成的哈夫曼树必定唯一 D: 产生的哈夫曼编码有多种
- 下列有关哈夫曼树的描述,不正确的是 A: 哈夫曼树的树形唯一,且其WPL值最小 B: 哈夫曼树的树形不一定唯一,但其WPL值最小且相等 C: 哈夫曼字符编码不一定唯一,但总码长最短 D: 哈夫曼树没有严格要求区别左右子树权重次序
- [哈夫曼树]根据哈夫曼算法创建的哈夫曼树，求树中每个外部结点的编码。
- 关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法： ①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。 ②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。 A: ①正确②错误 B: ①错误②正确 C: 都对 D: 都错
- 哈夫曼编码的平均码长最小