CSP初赛复习-05哈夫曼树和哈夫曼编码-练习

CSP初赛复习-05哈夫曼树和哈夫曼编码-练习

PDF及答案公众号回复关键字:CSPC05

哈夫曼树和哈夫曼编码

1、6个点a、b、c、d、e、f，权值分别为0.5、0.6、0.15、0.1、0.05、0.09，求PL= ( )，WPL=( )。

2、文章中只出现五个字母ABCDE，出现频率=｛6,2,1,2,5｝，求PL= ( )，WPL=( )，其中各个字母的哈夫曼编码为A( )，B( )，C( )，D( )，E( )。

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

A. (00，01，10，11) B. (0，1，00，11) C. (0，10，110，111) D. (1，01，000，001)