首页 > 试题广场 >

给定A B C D E出现的频率是1，2，3，4，5 ，如果

[单选题]

给定A,B,C,D,E出现的频率是1,2,3,4,5 ，如果采用Huffman编码，则每个字符编码的平均长度是（）

查看答案及解析

qiuhc

发表于 2021-03-22 18:56:29 回复(0)

牛客79832450号

为什么我感觉答案应该是A 2.2 感觉应该是求加权平均数，不是简单的平均数呀

发表于 2021-09-08 14:26:00 回复(6)

犀衢

答案是不是错了，字符的编码长度应该是要带权计算，即33/15=2.2

发表于 2024-07-31 17:34:36 回复(0)

努力coding_

这题答案错了，应该选A，霍夫曼编码的平均码长应该用加权计算（加上出现的概率）

发表于 2024-05-08 16:08:43 回复(0)

牛客149144号

最优二叉树

A->010

B->011

C->00

D->10

E->11

12/5=2.4

发表于 2016-03-01 20:23:11 回复(0)

zbj6022

答案错了，应该是加权平均。简***均算出来的数毫无实际意义

发表于 2024-11-23 11:57:01 回复(0)

提交观点

问题信息

树 2016 楚楚街

来自：楚楚街2016非北京地...

难度：

6条回答 178收藏 2764浏览

扫一扫，把题目装进口袋