Huffman树

问题描述：已知某系统在通信联络中只可能出现8种字符，其概率分别为0.15，0.29，0.07，0.08，0.14，0.23，0.03，0.11。试设计哈夫曼编码。设其字符分别为a,b,c,d,e,f,g,,h..权值分别为5，29，7，8，14，23，3，11。试按上述要求构造哈夫曼树，并求编码和译码。二：需求分析：（1）初始化：从终端读入字符集大小n，以及n个字符和n个权值，并建立哈夫曼树。（2）编码：利用建立好的哈夫曼树对输入的字符进行编码，并将其输出。（3）译码：输入将进行译码的字符，利用建立好的哈夫曼树将字符进行译码