Wood_Du的博客

1、输入一段100—200字的英文短文，存入一文件a中。 2、写函数统计短文出现的字母个数n及每个字母的出现次数 3、写函数以字母出现次数作权值，建Haffman树（n个叶子），给出每个字母的Haffman编码。 4、用每个字母编码对原短文进行编码，码文存入文件b中。 5、用Haffman树对b中码文进行译码，结果存入文件c中，比较a,c是否一致，以检验编码、译码的正确性。