首页 > 试题广场 >

(1)设有字符a、b、c、d、e,它们出现的频率依次为4、7

[问答题]

(1)设有字符a、b、c、d、e,它们出现的频率依次为4、7、5、2、9，试画出对应的Huffman树，并求出每个字符的Huffiman编码。(编码时用左0右1规则)

(2)任意给定一组频率值，构造的Huffman树是否唯一，高度是否确定，说明理由。


添加回答
Aileen👐头像 Aileen👐
a 000 b 10 c 01 d001 e 11 不一定，当有相同权值时不唯一
编辑于 2018-11-28 19:38:57 回复(0)
提交观点

问题信息

树 高级结构
上传者：zsw3
难度：
1条回答 1556浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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