问题描述:已知某系统在通信联络中只可能出现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)译码:输入将进行译码的字符,利用建立好的哈夫曼树将字符进行译码