小测验-哈夫曼树

1、在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（ ）思想的算法。  (2014年提高组)

2、最优前缀编码，也称 Huffman 编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。

3、现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 $4$ 个汉字“之”、“呼”、“者”、“也”组成，它们出现的次数分别为 $700,600,300,200$。那么，“也”字的编码长度是（ ）。  (2011年普及组)

4、现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4 个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为 $700,600,300,400$。那么，“也”字的编码长度可能是（ ）。 多选   (2011年提高组)