首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
70
问题
假设用于通信的电文由字符集{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
学硕统考专业
相关试题推荐
试论中国古代经济重心南移的过程。
【第三次浪潮】苏州大学2015年世界史专业基础综合真题
洋务运动期间,军事企业主要采取的方式是()。
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
刘歆撰写的(),是我国第一部目录学书籍。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
编写判定给定的二叉树是否是二叉排序树的函数。
计算机系统中存储器为何采用分级结构?
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
随机试题
乌药长于附子长于
当归四逆汤的功用是
关于小儿味觉,下列哪种说法是不正确的
患者,男,45岁。腹大坚满,脘腹绷急,烦热口苦,渴不欲饮,小便短赤,便溏不爽,舌红苔黄腻,脉滑数。其证候是
下列属二氧化硫防治措施的是()。
1989年财政部颁布的会计电算化法规是()。
费雪认为,短期内货币流通的速度和产出保持不变,所以,货币存量的变化会引起()水平的变化。
如果非货币性资产交换不具有商业实质,应以换入资产账面价值为基础确定其入账价值。()
智力测验获得智商140分以上者被称为()
儿童对勇敢和冒险不能分辨主要是他们抽象逻辑思维水平比较低的缘故。
最新回复
(
0
)