首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
71
问题
假设用于通信的电文由字符集{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
学硕统考专业
相关试题推荐
在引进西方科学知识的过程中,李善兰作出的贡献是()
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。
1908年安庆新军起义是由()领导的。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
编写判定给定的二叉树是否是二叉排序树的函数。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
下列哪项不是烧伤休克的无创性监测指标
HIV的传播途径不包括
碘伏表面消毒接触时间应为
某新建项目,建设期为3年,共向银行贷款1200万元。其中:第1年400万元,第2年500万元,第3年300万元,年利率为5%。则该项目的建设期利息为( )万元。
适合航空运输的任何物品均可采用集中托运的形式。()
声音是描述故障的间接特征参量,在实际测量中可用()加以描述。
ABC会计师事务所为提高审计工作的质量,规范会计报表审计业务中的银行函证事项,决定印制一批标准化的银行询证函。为此,业务部经理要求助理人员张华起草银行询证函,以便交印刷厂印刷。张华起草后,为谨慎起见,将银行询证函草稿交由部门经理审阅。假如你是ABC会计师事
阅读材料,回答下列问题。2016年末,A自治区城镇人口为1542.1万人,城镇化率(城镇人口占总人口比重)为61.2%。2016年末A自治区城镇人均居住面积达3220平方米,比1978年末增长了5.5倍;农村牧区人均居住
《国联调查团报告书》
A、Togoandseeahorrorfilm.B、TogodowntownnextFriday.C、TostayhomeandwatchTV.D、Togotoamovieintheneighborhood
最新回复
(
0
)