判断题 偏易
#20883

哈夫曼编码本质上是一种贪心策略。(2024.9-6)

哈夫曼编码本质上是一种贪心策略。(2024.9-6)

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

哈夫曼编码是一种用于无损数据压缩的算法,它通过构建一棵特殊的二叉树——哈夫曼树(Huffman tree)来为字符分配编码。哈夫曼编码的目标是最小化加权路径长度(weighted path length),即编码后的总长度最短。在构建哈弗曼树时,每次选择局部最优解(即频率最小的两个节点进行合并),最终构建出全局最优的哈夫曼树。因此,题目描述是正确的。