首页 > 试题广场 >

假定字符集为{a,b,c,d,e,f}，每个字符在文件中的出

[单选题]
假定字符集为{a,b,c,d,e,f}，每个字符在文件中的出现次数分别为{16,5,12,17,10,25}，则哪一个字符需要的编码比特位最多（     ） 
  • a
  • b
  • c
  • f
查看正确选项
添加回答
pein531头像 pein531
根据频率建立哈夫曼树可以发现b和e两个字符的编码比特位最多，但是选项中没有e，所以选b
编辑于 2021-09-03 14:02:55 回复(0)
牛客272687188号头像 牛客272687188号
这个题目没有说用什么编码其实有点问题
不过拿无损压缩效率最高的哈夫曼编码的举例来说，频率越低，需要的编码位越多，
所以选B
编辑于 2021-08-23 23:06:35 回复(0)
烛葵头像 烛葵
参考一下哈夫曼树，即要求树带权路径长度最小，所以往往值最小的节点离根节点越远，编码比特位就越长。
编辑于 2022-04-02 10:56:58 回复(0)
牛客158015031号头像 牛客158015031号

哈夫曼的特点：

1.权值越大的叶子节点越靠近根节点，权值越小的叶子节点越远离根节点。

2.只有度为0（叶子节点）和度为2（分支节点）的节点，没有度为1的节点。

发表于 2022-03-04 07:17:09 回复(0)
提交观点

问题信息

微众银行 运维工程师 测试开发工程师 测试工程师 安全工程师 2021 Java工程师
上传者：小小
难度：
4条回答 2684浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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