首页 > 试题广场 >

已知某通信电文仅由 A 、 B 、 C 、 D 、 E 、

[问答题]
已知某通信电文仅由 A 、 B 、 C 、 D 、 E 、 F 这 6 个字符构成，其出现的频率分别为 23 、 5 、 14 、 8 、 25 、 7 ，请给出它们的霍夫曼树及其对应的霍夫曼编码。
添加回答
杨小默头像 杨小默
由题目可以得到一组字符频数对序列，即{A:23, B:5,C:14,D:8,E:25,F:7},根据霍夫曼树的构造方式，即先选取权值(频数)最小的两个字符(B:5, F:7)作为一棵树的左右叶子节点(权值小的是左子树)，其根节点的权值是二者权值之和。然后将根节点(12)添加进序列中，替换它的左右子节点。这样迭代操作即可得到一颗霍夫曼树

从根节点向下遍历，在左子树就编码为0，在右子树就编码为1，可以得到：
A:10
B:0110
C:00
D:010
E:11
F:0111
编辑于 2017-09-10 20:08:37 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
1条回答 2337浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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