6、哈夫曼编码本质上是⼀种贪⼼策略。

别灰心,再试一次!

💡 真题解析

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