2. 计算机
  3. 在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树，这是一种采用了(19)的算法。

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树，这是一种采用了(19)的算法。

admin2019-03-11  38
问题 在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有(18)的二叉树，这是一种采用了(19)的算法。
选项 A、贪心
B、分治
C、递推
D、回溯
答案A
解析 给定一个序列的集合，若不存在一个序列是另一个序列的前缀，则该序列集合称为前缀码。相反，给定一个序列的集合，若不存在一个序列是另一个序列的后缀，则该序列集合称为后缀码。平均码长或文件总长最小的前缀编码称为最优的前缀码，最优的前缀码对文件的压缩效果亦最佳。利用哈夫曼树很容易求出给定字符集及其概率分布的最优前缀码。哈夫曼编码是一种应用广泛且非常有效的数据压缩技术，该技术一般可将数据文件压缩掉20%～90%，其压缩效率取决于被压缩文件的特征。在构造哈夫曼树的过程中，每次都是选取两棵最小权值的二叉树进行合并，因此使用的是贪心算法。
转载请注明原文地址:https://www.kaotiyun.com/show/wvRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)