首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
admin
2017-10-26
79
问题
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为:
0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10
请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编码。
选项
答案
哈夫曼树如下: [*] 哈夫曼编码为: I
1
=00000 I
2
=00001 I
3
=0001 I
4
=0010 I
5
=0011 I
6
=01 I
7
=10 I
8
=11
解析
转载请注明原文地址:https://kaotiyun.com/show/v9kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
葡萄胎患者术后避孕的最佳方法是()
初产妇,足月分娩,产程中因精神极度紧张出现继发性宫缩乏力,产程延长,胎头吸引术娩出胎儿,当胎盘娩出后出现阴道大量出血约1000ml,病人陷入休克状态。查胎盘胎膜完整,子宫大而软,轮廓不清。根据以上信息,请回答:该病人目前主要的护理诊断是什么?
正常会阴侧切伤口拆线时间一般在术后()
青春期无排卵性功血调整周期下述哪项最适宜()
全身性化疗最常用的给药途径是()
________是指针对护理教育中某一具体问题或单个研究对象进行深入仔细研究的一种方法。
在一棵二叉树中,度为2的结点数是3,度为1的结点数是2,该树中总的结点数是________。
在一个具有n个顶点的完全有向图中,任一个顶点的度等于【】
如果T2是由有序树T转化而来的二叉树,那么T的先序序列就是T2的【】
如下图所示的4棵二叉树中,不是完全二叉树的是【】
随机试题
信号带宽
关于公务员晋升领导职务的资格,下列说法正确的是
关于X线管的阳极特性,错误的是
A.地尔硫革(硫氮草酮)B.洋地黄C.阿托品D.利多卡因E.胺碘酮下列疾病时宜选择的治疗药物为急性前壁心肌梗死并发加速性室性自主律
一患者左下第一磨牙大面积银汞合金充填,近中食物嵌塞,要求修复此牙做桩冠修复最可能利用的根管是
岭南四大佛教名寺指的是()。
大脑皮层的发育是按一定顺序进行的,成熟最晚的是()。
猎豹是动物世界中的短跑之王,它追逐猎物的时速高达120公里。但是,猎豹追逐猎物的时候,一般会在30秒的时间内,也就是在800米距离内将猎物追捕到手,如果超过这个时间和距离,它就会放弃,等待下一次机会。请谈谈这对你的启示。
设a>0,x1>0,且定义xn+1=存在并求其值.
数据库设计的根本目标是要解决
最新回复
(
0
)