首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{a,b,e,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,e,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-01
27
问题
假设用于通信的电文由字符集{a,b,e,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://jikaoti.com/ti/TLGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
论述欧洲一体化的进程及影响。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
试述新生活运动的主要内容并作评价。
论述秦国商鞅变法的内容、过程以及重要意义。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
七巧板可以阐明若干重要的()
蚤类生活习性与传播疾病没有关系的是
下列常见的前上纵隔肿瘤是
下列不是物权特征的有()。
组织规划包括()。
根据《水电工程设计概算编制规定》(2007年版),施工管理费属于()。
下列哪些属于申请设立专利代理机构应当提交的材料?
下列书法家中不属于河南籍的是()。
开辟中国特色社会主义新道路、开创中国特色社会主义新理论的宣言书是()
(2005年)设α1,α2,α3均为3维列向量,记矩阵A=(α1,α2,α3),B=(α1+α2+α3,α1+2α2+4α3,α1+3α2+9α3).如果|A|=1,那么|B|=_______.
最新回复
(
0
)