📜  算法|贪婪算法|问题6

📅  最后修改于: 2021-06-29 04:01:13             🧑  作者: Mango

关于霍夫曼编码,以下哪项是正确的。
(A)在某些情况下,霍夫曼编码可能会变得有损
(B)在某些情况下,霍夫曼代码可能不是最佳的无损代码
(C)在霍夫曼编码中,没有代码是任何其他代码的前缀。
(D)以上全部答案: (C)
说明:霍夫曼编码是一种无损数据压缩算法。分配给输入字符的代码是“前缀代码”,这意味着以这样一种方式分配代码,即分配给一个字符的代码不是分配给任何其他字符的代码的前缀。这就是霍夫曼编码确保解码时没有歧义的方式。
这个问题的测验