王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 联大系统 > 河南理工大学> 河南理工大学-计算机科学与技术-离散数学
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
[计算题,5分]
设7个字母在通信中出现的频率如下：
a：35% b：20% c：15% d：10% e：10% f：5% g：5%。
用最优二元树构造一个表示它们的最佳前缀码，使得用较短的符号串表示频率较大的字母。

答案是:将所有频率都乘以100作为权值，得 Wa = 35， Wb = 20，Wc = 15，Wd = 10，We = 10， Wf = 5，Wg = 5，而这7个权所对应的最优二元树如下所示：对照各个权可知各字母的最佳前缀码是：a ：11 b：01 c：100 d：101 e：000 f：0010 g：0011


出自 河南理工大学-计算机科学与技术-离散数学  联大系统

河南理工大学

更多试题>>>>
1、[计算题,5分] 设带权无向图G如下，求G的最小生成树T及T的权总和，要求写出解的过程。
2、[计算题,5分] 有张、王、李、赵四位教师，要分配他们教数学、物理、计算机导论、数据结构等四门课程。张熟悉物理和数据结构，王熟悉数学和计算机导论，李熟悉物理、数学和数据结构，赵只熟悉数据结构。 (1) 画出关于教师熟悉课程的二部图。
3、[计算题,5分] 给定权1，2，4，6，6，8，10，10，15，22，36构造一棵最优二元树，并计算它的权W（T）。
4、[计算题,5分] 设S是所有命题做成的集合，说明S在什么运算下做成代数格？在什么部分序下做成半序格。
5、[计算题,5分] 在某次通信中 a，b，c，d，e 出现的频率分别为 5%;10%;20%;30%;35%. 求传输他们的最佳前缀码。


提升学历-成人高考报名入口 提升学历-成人高考院校名单