首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{a,b,c,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,c,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-15
102
问题
假设用于通信的电文由字符集{a,b,c,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/9cCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东参与重庆谈判的主要目的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
相对于微程序控制器,硬布线控制器的特点是()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
A.《黄帝内经》B.《金匮要略》C.《伤寒论》D.《神农本草经》以脏腑病机论杂病的著作是
A免疫印迹法BELISA(夹心法)C直接凝集试验DELISA(间接法)E免疫荧光技术血型鉴定常用的方法是
A.满月脸,向心性肥胖,皮肤紫纹,多毛B.发作时血压骤升,伴头痛、恶心、多汗、发作间期血压正常C.血钾降低,肌体无力或麻痹D.尿中白细胞、脓细胞较多,且有尿急、尿频病史E.上腹部可闻及血管杂音
案情:甲演出公司与乙服装公司订立合同一份,约定由甲公司提供布料,乙公司为甲公司加工一批服装。完工后,由乙公司送货上门。乙公司完成加工任务后,委托丙运输公司为其送货。两辆送货的卡车在送货途中,遭受雷击。其中一辆卡车幸免逃脱。另一辆起火燃烧,车毁人亡。事后,甲
关于生物学课程目标的描述中不正确的是()。
随着我国对酒后驾驶惩处力度的加大,酒后代驾服务也应运而生。将“代驾”一词在网络中搜索不难发现,“代驾司机也酒驾”“代驾司机出交通事故”等事件也时有发生。对此,“公安在线”提醒大家,要选择正规的代驾公司,正规的代驾公司软件上会显示代驾人员的具体信息,更有保障
在按字节编址,采用小端方式的32位计算机中,按边界对齐方式为以下C语言结构型变量a分配存储空间。若a的首地址为2020FE00H,a的成员变量x2的机器数为12340000H,则其中34H所在存储单元的地址是()。
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。【说明】两个包含有限个元素的非空集合A、B的相似度定义为|A∩B|/|A∪B|,即它们的交集大小(元素个数)与并集大小之比。以下的流程图计算两个非空整数集合(
Itisgenerallybelievedthatthegreatestdamageofoldageisthelossofmentalfaculties.Withtheneardoublingoflifeexp
I’veneverbeentoaprofessionalfashionshowbutmysisterisstudyingclothesdesignatcollege,andherclassputonanend
最新回复
(
0
)