首页 > 试题广场 >

使用哈夫曼编码来编码字符串"aaaabbcd"时，得到的编码

[单选题]
使用哈夫曼编码来编码字符串"aaaabbcd"时，得到的编码长度为多少? 
  • 12
  • 14
  • 13
  • 15
  • 16
查看正确选项
添加回答
你把你offer给我交了头像 你把你offer给我交了
发表于 2018-07-29 16:41:20 回复(0)
33445头像 33445
发表于 2018-07-17 10:53:07 回复(1)
带着锋芒的善良头像 带着锋芒的善良
其中编码位数就是出现 次数×编码位（bit） 
次数就是权重，编码位数就是节点到根节点的层数。

发表于 2018-07-23 20:17:21 回复(0)
小野市头像 小野市
 哈夫曼提出构造最优前缀码的贪心算法，由此产生的编码方案称为哈夫曼编码。

发表于 2018-07-11 21:32:55 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 2018 PHP工程师 百度 Java工程师
上传者：小小
难度：
4条回答 5282浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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