首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
58
问题
假设用于通信的电文由字符集{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
学硕统考专业
相关试题推荐
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
随机试题
______shehadasolidbackgroundinmathematics,herlabskillswererelativelyundeveloped.
A.右心室和肺动脉干扩大B.左心房轻度增大伴明显肺淤血C.右房和上腔静脉突出D.左心房增大E.右房增大,右心室上腔静脉和奇静脉扩大
在混凝土基准配合比设计阶段,通过具体的坍落度试验,下列调整初步配合比设计方法正确的有()。
建设项目试生产(),建设单位应向有审批权的环境保护行政主管部门提出试生产申请,环境保护行政主管部门在接到试生产申请后,应组织或委托下一级环境保护行政主管部门对申请试生产的建设项目环境保护设施及其他环境保护措施的落实情况进行现场检查,并作出同意试生产
风险转移的方式中,项目前期工作涉及较多的风险对策是( )。
贷款合同中对贷款人的限制,下列说法错误的是()。
(2004年考试真题)已知某集团公司下设三个投资中心,有关资料如表1一2—3:要求:计算该集团公司和各投资中心的投资利润率,并据此评价各投资中心的业绩。
简述法门寺。
心理应激对健康的影响是()。
罪刑法定原则排斥的刑法解释是()。
最新回复
(
0
)