首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
30
问题
假设用于通信的电文由字符集{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
学硕统考专业
相关试题推荐
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
1961年6月,赫鲁晓夫与肯尼迪举行首脑会晤的地点是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
西汉的主要赋税形式中,征收对象是儿童的是()。
具体组织和发动武昌起义的资产阶级革命机构是()。
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
多道程序设计是指()。
假脱机技术(SPOOLing)中,被利用来做虚拟设备的是()。
随机试题
给婴儿添加辅食的原则有哪些?
A.黑色素瘤B.脂肪瘤C.纤维瘤D.血管瘤E.皮脂腺囊肿好发于皮下、界限清楚、分叶状、生长较慢的肿瘤是
临床医生申请血浆时,输血前相容性检测项目不包括
(2007)压气机最理想的压缩过程是采用()。
设置会计科目时,不仅要能全面正确地反映企业的财务状况和经营成果,满足外部投资者和债权人的需要,还应当有利于企业内部管理活动的开展,这是设置会计科目的()原则
TothewestofAmericaliesthe______Ocean;totheeastofAmericaliesthe______Ocean.
我区医疗救助对象患重大疾病医疗救助年封顶线是()万元。
某日深夜,甲喝醉酒后,叫上乙外出找乐,乙应邀开车载甲前往一娱乐场所。当车行至一昏暗的路上时,甲看见路边有一女子丙(21岁)正在等车,遂对乙说:“停车下去看看,找那个女的玩玩。”乙便下车,跟丙搭讪,发现丙神情恍惚,有点发呆,顿觉无趣,便上车对甲说:“那个女的
InDecember,WaymoLLC,theleadingdriverlesscarcompany,broughtouttheworld’sfirstcommercialrobo-taxiservice.Butfor
Whydomostparentsfeelembarrassedwhentheirchildrengraduatefromhighschool?
最新回复
(
0
)