首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得
admin
2019-07-12
66
问题
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个节点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。霍夫曼编码方案是基于(64)策略的,用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表8—1所示,则与固定长度编码相比,该编码方案节省了(65)存储空间。
(64)
选项
A、分治
B、贪心
C、动态规划
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/wbCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SMTP协议用于(36)电子邮件。
网络管理系统中故障管理的目标是(48)。
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(2)
DHCP客户端启动时会向网络发出一个dhcpdiscover包来请求lP地址,其源IP地址为__________。(2011年下半年试题)
如果IP层不能传送某个数据报,将会被__________。
数据流图(DFD)对系统的功能和功能之间的数据流进行建模,其中顶层数据流图描述了系统的__________。(2012年上半年试题)
在WindowsServer2003环境中有本地用户和域用户两种用户。其中本地用户信息存储在(46)。
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1);PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)
试将[算法2-1)和[算法2-2]中(1)~(7)处补充完整。从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件1”至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。(a)字符是括号(b
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统:(63)。
随机试题
与产生伪影无关的准备工作是
小儿肥胖症的正确饮食结构为
治疗元气大亏,阳气暴脱,亡阳与气脱并见,应选用的药组是
患儿,女,6岁,发热1天后出现皮疹,躯干多,四肢末端少,为红色斑丘疹,数小时后变成小水泡,痒感重。护士考虑该患儿可能是
关于行业自律制度说法正确的是()。
绘画按形式语言可分为()。
下列选项中,属于行政合理性原则的是()。
当前我国全面发展教育的组成部分有()。
设A是n阶矩阵,λ是A的r重特征根,A的对应于λ的线性无关的特征向量是k个,则k满足________.
Iwas______thepointoftelephoninghimwhenhisletterarrived.
最新回复
(
0
)