首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{a,b,e,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}。 为这8个字母设计哈夫曼编码。
假设用于通信的电文由字符集{a,b,e,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}。 为这8个字母设计哈夫曼编码。
admin
2019-08-01
40
问题
假设用于通信的电文由字符集{a,b,e,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}。
为这8个字母设计哈夫曼编码。
选项
答案
对应的哈夫曼树如下图所示。各字母的哈夫曼编码如下: a:1010,b:00,C:10000,d:1001,e:11,f:10001,g:01,h:1011 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/EVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
1908年安庆新军起义是由()领导的。
简述雅典民主政治的形成过程。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
进程由就绪态转换为运行态是由()引起的。
CSMA/CA是如何实现“冲突避免”的?
随机试题
呕吐证的辨证要点为
关于信用的概念,下列说法不正确的是( )。
关于借款合同的变更与解除,下列说法错误的是()。
()是民生之源,是改善民生、实现发展成果由人民共享最重要的最直接的形式。
阅读以下文字,完成下列问题。生物能源在我国农村被广泛使用。直接燃烧秸秆做饭烧水是最【①】的使用方式,但这种方式,资源利用率低,污染严重。随着生物能源技术的发展,利用农村丰富的秸秆资源,为农户乃至城镇居民生活提供清洁、高效的生物能源已成为可能。
生产力和生产关系、经济基础和上层建筑之间的矛盾已经不再是社会主义社会的基本矛盾。()
打开电视机,明星们在电视上比赛唱歌、指导别人唱歌、带孩子、出国旅行、满世界找美食、在沙漠中________成一团……在摄像头的________下,他们出演着________于往常形象的角色。填入画横线部分最恰当的一项是:
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。[函数2.1说明]函数voidfind(int*a,intn,int*max,int*min)的功能是在长度为n的整型数组a中,查找最大元素和最小元素的下标。mai
Whatareyoudoing,Dad?I’m______mypassport.
71.TheinternationalsoftwaremarketrepresentsasignificantbusinessopportunityforU.S.microcomputersoftwarecompanies,b
最新回复
(
0
)