Question

下列关于Huffman树和Huffman编码的说法正确的有

1 使用频率越高的字母，Huffman编码越长。
2 Huffman编码是一种前缀编码。
3 对于同样的一组权值两两不同的内容可以得到不同的Huffman编码方案。
4 Huffman编码中所有编码都是等长的。

Answer 1

1、错误，频率越高，则编码越短
2、正确，没有一个编码是另外一个编码的前缀
3、正确，对于一组权值而言，Huffman编码并不唯一，因为没有左右子树方向的限制
4、错误，不等长，这样才有编码前缀的问题