首页 > 试题广场 >

由于电文中字符的出现频率不同，若电文由5个字符组成，它们出现

[不定项选择题]
由于电文中字符的出现频率不同，若电文由5个字符组成，它们出现的频率分别为{4,5,6,7,8}，以频率作为叶子结点的权值构造赫夫曼树，各结点对应的赫夫曼编码可能为（      ） 
  • 4:110,5:111,6:00,7:01,8:10
  • 4:111,5:110,6:01,7:00,8:10
  • 4:000,5:001,6:10,7:11,8:01
  • 4:000,5:001,6:10,7:11,8:00
查看答案及解析
添加回答
一只小汪汪呀头像 一只小汪汪呀

赫夫曼树的构造过程如下：

  1. 将所有字符按照频率从小到大排序。
  2. 选择频率最小的两个字符，将它们合并成一个新的节点，新节点的频率是这两个字符频率的和。
  3. 将新节点加入到剩余的字符中，重新排序。
  4. 重复步骤2和3，直到只剩下一个节点，这个节点就是赫夫曼树的根节点。

解释下C选项 赫夫曼树： 



 30 
       /  \
     13   17
    / \   / \
   6  7  8  9
             / \
            4  5

根据赫夫曼树，可以得到每个字符的编码：

  • 4: 000
  • 5: 001
  • 6: 01
  • 7: 10
  • 8: 11
编辑于 2025-01-08 21:28:07 回复(1)
launchpad头像 launchpad
分两种情况：左0右1和左1右0，如果你的树构造的没问题而且是左0右1的话，6是00，7是01，8是10，4是110，5是111，其中6和7、4和5可以互换，所以A和B是对的。
如果是左1右0的话6是11，7是10，8是01，4是001，5是000，其中6和7、4和5可以互换，所以C是对的。
发表于 2025-12-18 09:31:25 回复(0)
提交观点

问题信息

加密和安全 树
难度：
2条回答 1035浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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