首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
admin
2019-07-12
28
问题
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。霍夫曼编码方案是基于(64)策略的,用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表8—1所示,则与固定长度编码相比,该编码方案节省了(65)存储空间。
(64)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/PrG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SMTP协议用于(36)电子邮件。
以下关于交换机获取与其端口连接设备的MAC地址的叙述中,正确的是__________。
SNMP采用UDP提供的数据报服务传递信息,这是由于______。
无线局域网中采用不同帧间间隔划定优先级,通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。
Linux系统中,为某一个文件在另外一个位置建立文件链接的命令为__________。(2011年上半年试题)
包过滤防火墙对通过防火墙的数据包进行检查,只有满足条件的数据包才能通过,对数据包的检查内容一般不包括__________。(2009年上半年试题)
利用______可以对软件的技术信息、经营信息提供保护。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
无线局域网标准IEEE 802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统:(20)。
随机试题
下列属于我国主要旅游商品类型的有()
引起亚急性细菌性心内膜炎的主要致病茵是
对颅脑损伤应立即采取的检查方法是
患者,男性,20岁。托举重物时发生自发性气胸,急诊行胸腔闭式引流术。以下关于胸腔闭式引流护理的护理措施,不正确的是
本案中的电机买卖合同属于()。关于电机的质量责任问题,下列说法正确的有()。
未来旅游活动的发展趋势是()。
大金山为上海境内最高点,海拔高度103.4米。()
要求学生分辨勇敢和鲁莽、谦让和退缩是刺激的()。
“老病俱至,名山恐难遍游。唯当澄怀观道,卧以游之。”这句话是()的观点。
ThoughIdaBauerwasonly18yearsold,shehadcometoSigmundFreudsufferingfromcoughingandspeechlessness.She’dbecomed
最新回复
(
0
)