首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{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}。 为这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}。 为这8个字母设计哈夫曼编码。
admin
2019-08-15
31
问题
假设用于通信的电文由字符集{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}。
为这8个字母设计哈夫曼编码。
选项
答案
对应的哈夫曼树如下图所示。各字母的哈夫曼编码如下: a:1010,b:00,c:10000,d:1001,e:11,f:10001,g:01,h:1011 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/HQGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
魏晋南北朝时期,促进江南经济发展的有利条件是()。①大批北方农民南迁②江南地区战乱较少,相对安定③南方自然条件相对优越④南方统治者采取了发展经济的措施
1848年科学社会主义诞生的最主要的因素是()。
系统阐明社会主义初级阶段理论是在()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
哈佛(Harvard)结构的基本特点是()。
下列关于RISC的叙述中,错误的是____。
随机试题
尽管警察怀疑这名年轻人,但还没有足够证据证明他就是罪犯。
函数y=ln(1+x2)的单调递增区间是()
诊断甲状旁腺功能亢进时,主要依据是
建筑结构安全等级为一级,跨度40m及以上的螺栓球节点钢网架结构,其连接高强度螺栓应进行()试验。
复议决定维持原具体行政行为的,在行政诉讼中,()是被告。
按照非居民税收管理规定,对企业所得税法实施条例规定的不同所得,所得发生地主管税务机关按以下原则确定()。
工资审计是指国家审计机关或受其委托的机关,根据工资核算和管理要求,对企业、事业单位和国家机关的劳动工资政策及工资支付等情况进行的检查与审核。下列不属于工资审计的一项是()。
A、 B、 C、 D、 B
She______anewideaforincreasingsales.Itturnedouttobeaexcellentone.
Forthispart,youareallowed30minutestowriteashortessayentitledMyViewonKnowledgebycommentingonSamuelJohnson’s
最新回复
(
0
)