首页 > 试题广场 >

字符串有5个字符q,w,e,r,t，出现的频率分别为1,2,

[单选题]
字符串有5个字符q,w,e,r,t，出现的频率分别为1,2,3,4,5，如果采用Huffman编码对字符串编码，则每个字符编码的平均长度是（）? 
  • 2.2
  • 2.4
  • 2.6
  • 2.8
  • 3.0
查看正确选项
添加回答
码破苍穹头像 码破苍穹

2.4才是正解！
发表于 2018-07-21 14:47:07 回复(2)
更多回答
阿蔡蔡头像 阿蔡蔡

q -> 010
w -> 011
e -> 00
r -> 10
t -> 11
(3+3+2+2+2) / 5 = 2.4
发表于 2018-09-07 17:53:17 回复(0)
云中梦醒头像 云中梦醒
咋想的？咋可能是2.2。。。
发表于 2020-08-06 22:25:47 回复(0)
落颜亭溪头像 落颜亭溪
https://blog.csdn.net/qq_36653505/article/details/81701181
发表于 2020-08-05 22:12:10 回复(0)
提交观点

问题信息

数据分析工程师 网易 2018
上传者：小小
难度：
4条回答 1589浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号