单选题
适中
#22766
在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。
在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。
答案与解析
正确答案:B
解析
哈夫曼编码每次把频率最低的两个节点(字符)合并产生新的节点,将新的节点放到集合中,删除用来合并的两个节点,重复上述过程直到剩下一个节点为止。每次选择频率最小的两个节点就是贪心的思想。