首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
53
问题
假设用于通信的电文由字符集{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
学硕统考专业
相关试题推荐
下列关于1929~1933年经济危机的描述,错误的有()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
以下不是巴黎和会的主要议题的是()
《关于建国以来党的若干历史问题的决议》
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
下列明末清初来华传教士,按时间顺序排列,正确的是()。
1945年,联合国成立之时,创始会员国共有()个国家。
关于哈夫曼树,下列说法正确的是()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
诊断阵发性睡眠性血红蛋白尿(PNH)最重要的检查是
与奋乃静的化学结构不相符的是
(2012年)案情:2009年1月,甲、乙、丙、丁、戊共同投资设立鑫荣新材料有限公司(以下简称鑫荣公司),从事保温隔热高新建材的研发与生产。该公司注册资本2000万元,各股东认缴的出资比例分别为44%、32%、13%、6%、5%。其中,丙将其对大都房地产开
下列对封闭楼梯间的要求,说法错误的是:
对于项目的高层管理者而言,为其提供的决策信息应力求精练、直观,尽量采用形象的图表来表达,以满足其战略决策的信息需要,这指的是( )原则。
下列关于会员制期货交易所理事会组成的表述,正确的有()。[2014年9月真题]
“日常物业管理期档案的有关文件一旦实施完毕,应及时收集”是()的内容。
有以下程序 #include<stdio.h> voidmain() { doublex=3.14159; printf("%f\n",(int)(x*1000+0.5)/(double)1000); } 程序运行后的输出结果是(
计算机病毒可以使整个计算机瘫痪,危害极大。计算机病毒是
•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatthespeaker’sjobis.•Writeoneletter(A-H)nexttothe
最新回复
(
0
)