题22

题22

题目

[!question]+
【2023 统考真题】在由 6 个字符组成的字符集 中,各字符出现的频次分别为 3,4,5,6,8,10,为 构造的哈夫曼编码的加权平均长度为 ( ) .
A. 2.4
B. 2.5
C. 2.67
D. 2.75

分析

[!NOTE]+
和题20是一个考点，都是考构造一下哈夫曼树，然后给这个字符集放在特顶层，算带权和
注意哈夫曼树的层高，根结点这个地方算的是0

解

[!done]+
B
构建哈夫曼树的过程如下图所示。

对叶结点的哈夫曼编码, 共有 4 个长度为 3 的叶结点、 2 个长度为 2 的叶结点, 编码的加权平均长度为