登录
|
注册
公司
标签
文章
搜索
经典指数
树
类别
公司
职位
年份
其他
添加
原因
删除
2110
浏览数
0
收藏数
已知某通信电文仅由 A 、 B 、 C 、 D 、 E 、 F 这 6 个字符构成,其出现的频率分别为 23 、 5 、 14 、 8 、 25 、 7 ,请给出它们的霍夫曼树及其对应的霍夫曼编码。
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
由题目可以得到一组字符频数对序列,即{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
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案