首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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}。 若用三位二进制数(0~7)对这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}。 若用三位二进制数(0~7)对这8个字母进行等长编码,则哈夫曼
admin
2019-08-15
31
问题
假设用于通信的电文由字符集{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}。
若用三位二进制数(0~7)对这8个字母进行等长编码,则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
选项
答案
哈夫曼编码的平均码长为: 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://jikaoti.com/ti/bQGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《竹书纪年》
下列关于民族大迁徙的说法不正确的是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
在操作系统中,P,V操作是一种()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
相对于微程序控制器,硬布线控制器的特点是____。
某多道程序设计系统配有一台处理器和两台外设101、102,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:j1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms);
随机试题
患者,男,32岁。反复咳嗽咳脓痰10年,间断咯血,痰量40ml,胸片示两下肺纹理紊乱。错误的措施是
汽车空调系统常用的检漏方法有哪些?
________.
错语是指
治疗军团菌应首选()。
下列关于原始凭证的书写表述有误的是()。
下列各项中,不属于证券公司证券自营业务买卖对象的是()。
根据《中华人民共和国公司法》的相关规定,公司解散后,有限责任公司的清算组由()组成。
全球性生态问题的出现,凸显了地理环境对社会发展的重要作用。下列观点正确的有
【B1】【B10】
最新回复
(
0
)