首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
2018-08-12
62
问题
假设用于通信的电文由字符集{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.6l÷3=0.87,它是等长编码的87%,它使电文总长平均压缩13%。
解析
转载请注明原文地址:https://kaotiyun.com/show/0cRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
关于希腊早期宗教的叙述不正确的是()。
杜鲁门总统执政时期,针对美国国内问题提出的计划是()。
简述布匿战争的过程。
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
抗战时期,国民政府一直没有放弃适当条件的对日妥协,于是,中日之间开始秘密接触,日本称之为()
腓尼基字母
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
继发性腹膜炎最常见的病因是
胸闷心悸,息促不得卧是因()身体、肢节疼重者是因()
【背景资料】 某水利水电枢纽由拦河坝、溢洪道、发电引水系统、电站厂房等组成。水库库容为12×108m3。拦河坝为混凝土重力坝,最大坝高152m,坝顶全长905m。重力坝抗滑稳定计算受力简图如图3-1所示。 事件1:混凝土重力坝以横缝分隔为若干坝段。
甲公司有关资料如下:(1)2006年12月31日,“应收账款”账户借方余额为100000元,提取坏账准备前“坏账准备”账户余额为0。(2)2007年7月31日,应收账款4000元无法收回,确认为坏账损失。(3)2008年12月31日,“应收账款”账户借方余
【2014河南特岗】学生为了得到老师或父母的奖励而努力学习的动机是内部动机。()
行政法调整的对象是()。
在下列各项中不能当然引起委托代理关系终止的原因是()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计:(1)在窗体的“窗体页眉”中距左边0.4厘米、距上边1.2厘米处添加一
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itcatalyzedphysical
Ifwedon’tstartoutnow,wemustrisk(miss)______thetrain.
最新回复
(
0
)