单选题
适中
#16928
有5个字符,它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码,最小加权路径长度WPL(每个字符的出现次数 它的编码…
有5个字符,它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码,最小加权路径长度WPL(每个字符的出现次数 它的编码长度,再把每个字符结果加起来)的值为( )。
答案与解析
正确答案:B
解析
将每个字符的出现次数作为叶子节点的权值,构建哈夫曼树。每次选择权值最小的两个节点合并为一个新节点,新节点的权值为两者之和,直至所有节点合并成一棵树。每个字符的编码长度等于其对应叶子节点在树中的深度。最小加权路径长度WPL为各叶子节点的权值与其深度乘积的总和。计算过程基于贪心策略,优先合并较小权值节点,以确保高频字符拥有较短编码路径。