首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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}。 (1)为这8个字母设计哈夫曼编码。 (2)若用
假设用于通信的电文由字符集{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}。 (1)为这8个字母设计哈夫曼编码。 (2)若用
admin
2019-08-01
46
问题
假设用于通信的电文由字符集{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}。
(1)为这8个字母设计哈夫曼编码。
(2)若用三位二进制数(0~7)对这8个字母进行等长编码,则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
选项
答案
(1)对应的哈夫曼树如下图所示。各字母的哈夫曼编码如下: a:1010,b:00,C:10000,d:1001,e:11,f:10001,g:01,h:1011 [*] (2)哈夫曼编码的平均码长为: 0.02×5+0.03×5+0.06×4+0.07×4+0.1×4+0.32×2+0.19×2+0.21×2=2.61 2.61÷3=0.87,它是等长编码的87%,它使电文总长平均压缩13%。
解析
转载请注明原文地址:https://kaotiyun.com/show/r8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现代人种出现于人类发展过程中的哪一个时期?()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
下列改革内容属于大化革新的是()。
“瓜步之战”发生在下列哪两个政权之间?()
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
这个路口允许车辆怎样行驶?
幂级数nxn的收敛半径R=________.
试述少尿型ARF少尿期的临床表现。
某羽毛球运动员,20岁,近半年来右肘部外侧疼痛,运动后加剧,检查时右肘外侧压痛,但肘关节功能正常。最可能的诊断为
构成传染病流行过程的三个基本条件是()
甲酒楼一年前重新装修后出租给乙餐饮公司经营,租期5年。估价机构现对该酒楼进行拆迁估价,酒楼业主禾配合拆迁工作,不允许估价人员进入酒楼实地查勘。根据拆迁人提供的资料,该酒楼产权清晰,权属证书齐全,用途合法,无违章搭建。【问题】针对该类拆迁估价,在估价程
下列业务中不征收增值税的有()。
鸦片战争中清政府失败的根本原因是()。
采用拉丁方设计控制额外变量的方法属于()
用你的甲骨文常识,说明“步”字造字的原意。
最新回复
(
0
)