首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
27
问题
假设用于通信的电文由字符集{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://kaotiyun.com/show/ncCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
租庸调制对农业生产的最大作用是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列不是空想社会主义产生的历史背景的是()。
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
关于德国工业革命,说法不正确的是()。
下列选择中,()不是操作系统关心的主要问题。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
试在交互性、及时性和可靠性方面,将分时系统与实时系统进行比较。
试比较脱机I/O和联机I/O。
随机试题
跨国公司的经营与传统纯粹国内公司的经营相比,有哪些特点?
《左传》晋侯、秦伯围郑,以其无礼于晋,且贰于楚也。晋军函陵,秦军汜南。佚之狐言于郑伯曰:“国危矣,若使烛之武见秦君,师必退。”公从之。辞曰:“臣之壮也,犹不如人;今老矣,无能为也已。”公曰:“吾不能早用子,今急而求子,是寡人之过也。然郑
头项强痛伴恶寒发热者多为头痛如裹伴昏胀沉重者多为
甲状腺术后最危急的并发症是()。
某城市路线标准深度为8m,划分为三个等分,从街道方向算起,各等分单独深度价格修正率分别为50%、30%、20%。则临街12m的矩形土地的平均深度价格修正率为120%。()
下列物质中,两个氢原子的化学性质不同的是()。
下列关于看涨期权和看跌期权的说法,正确的是()。
财务效益状况修正指标中,()是指物业服务企业一定时期的主营业务利润同主营业务收入净额的比率。
(96年)设f(x)有连续导数,f(0)=0,f’(0)≠0,F(x)=∫0x(x2一t2)f(t)dt,且当x→0时,F’(x)与xk是同阶无穷小,则k等于
A、面包B、蛋糕C、米饭A
最新回复
(
0
)