首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
哈夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根结点的关键字为孩子结点关键字之和，并将根结点插入到最小优先级队列中，直至得
哈夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根结点的关键字为孩子结点关键字之和，并将根结点插入到最小优先级队列中，直至得
admin
2019-07-12
40
问题
哈夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根结点的关键字为孩子结点关键字之和，并将根结点插入到最小优先级队列中，直至得到一棵最优编码树。哈夫曼编码方案是基于
(1)
策略的，用该方案对包含a～f六个字符的文件进行编码，文件包含1 00 000个字符，每个字符的出现频率(用百分比表示)如下表所示，则与固定长度编码相比，该编码方案节省了
(2)
存储空间。
(1)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/lkG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。
FTP提供了丰富的命令，用来更改本地计算机工作目录的命令是(36)。
计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)
100BASE-T4采用的编码技术为886T，利用_____________传输介质进行数据传输。
OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是__________。(2013年上半年试题)
脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。
互联网中常用的音频文件格式不包括(28)。
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如下图所示。请用180字以内文字，说明这三者的主要
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
老王开发了一种控制汉字输入方法的应用软件，后老王于2000年3月10日去世了。该软件的保护期应截止到(22)。
随机试题
肾上腺素是治疗心源性哮喘的首选药。()
依照我国专利法不能被授予专利的领域有()。
A．情感高涨B．情绪不稳C．情感倒错D．情感淡漠E．紧张焦虑慢性精神分裂症最常见的情感障碍是
女，1岁。低热10余日，喜哭易怒，嗜睡，有时便秘，体检：前囟膨隆，心肺正常，肝肋下1．5cm，颈软，克氏征阴性，腹壁反射减弱，脑脊液外观毛玻璃样，蛋白3．0g／L，细胞数200×100／L，糖2．4mmol／L，氯化物107mmol／L，诊断为
期货交易的主要特征包括()。
下列各项中，属于职业道德特征的是()。
开放式基金与封闭式基金的区别包括()。
下列各句中，没有语病且句意明确的一句是()。
“物有所值”体现了()。
布鲁纳认为学习的本质不是被动地形成刺激一反应的联结，而是主动地形成________。
最新回复
(
0
)
