首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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
2019-08-01
81
问题
假设用于通信的电文由字符集{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.61÷3=0.87,它是等长编码的87%,它使电文总长平均压缩13%。
解析
转载请注明原文地址:https://kaotiyun.com/show/D8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一战后,法国对外政策的特点是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
关于罗马奴隶制,下列说法不正确的是()。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
重庆谈判签署的文件是()。
关于德国工业革命,说法不正确的是()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是____。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
一个系统具有150个存储单元,在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达,最大需求60个存储单元,当前请求:分配25个单元。(2)第4个进程P4到达,最大需求50个存储单元,当前请
随机试题
A、Itwaslost.B、Itwasoutofgas.C、Itwasstolen.D、Itwasdamaged.D
某电脑生产厂商针对女性顾客开发了一款色彩鲜艳、体积小的笔记本电脑。这种战略在理论上被称为()
北方光源中心的机电工程由某安装公司承包,工程内容有空调工程,仪表工程,光缆工程,BA系统及消防工程。空调系统的洁净度等级设计为N5级,并由BA监控,其传感器、执行器通过DDC与计算机连接。中心的门禁系统采用可以记录员工进出时间的非接触式感应电控锁。仪表设备
企业接受投资者以非现金资产投资时,应按投资合同或协议约定的价值入账,但投资合同或协议约定的价值不公允的除外。()
某厂准备制作400套设备,在完成160套后,技术发生革新,使得工作效率提高了20%,结果所用时间比原来少了2天,则原来计划每天完成多少套设备?()
根据下列资料,回答下列问题。公路客运方面:10月5日共发送客车3546车次,发送旅客5.45万人次;抵达客车1472车次,抵达旅客1.88万人次。民航方面:10月5日共发送航班236班次,发送旅客3.25万人次;抵达航班233班次
有如下的运算符重载函数定义: double operator +(int i,int k){return double(i+k);} 但定义有错误,对这个错误最准确的描述是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tCollect”,查询对象“qT”,同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计:在窗体页脚节区位置添加
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica
Droppingoutofuniversitytolaunchastart-upisoldhat.ThetwistwithJosephCohen,DanGetelmanandJimGrandpreisthatt
最新回复
(
0
)