单选题 适中
#20432

哈夫曼编码是一种数据压缩算法。以下关于哈夫曼编码的描述中,【不正确】的是?( )

哈夫曼编码是一种数据压缩算法。以下关于哈夫曼编码的描述中,【不正确】的是?( )

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

哈夫曼编码是一种基于字符出现频率的无损数据压缩算法,其核心思想是:

变长编码:频率高的字符用较短的编码,频率低的字符用较长的编码。

前缀编码:任何字符的编码都不是其他字符编码的前缀,确保解码唯一性。

贪心算法:通过合并频率最低的节点构建哈夫曼树。

选项B错误,哈夫曼树的构造规则是:频率越低的字符离根节点越远(路径更长),频率越高的字符离根节点越近(路径更短)。