哈夫曼解码编码实现
课程：《程序设计与数据结构》
班级： 1723
姓名： 彭霖
学号：20172312
实验教师：王志强
实验日期：2018年12月08日
必修/选修：必修
1.实验内容
- 设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。
- 给定一个包含26个英文字母的文件，统计每个字符出现的概率，根据计算的概率构造一颗哈夫曼树。
- 并完成对英文文件的编码和解码。
- 要求：
- （1）准备一个包含26个英文字母的英文文件（可以不包含标点符号等），统计各个字符的概率
- （2）构造哈夫曼树
- （3）对英文文件进行编码，输出一个编码后的文件
- （4）对编码文件进行解码，输出一个解码后的文件
- （5）撰写博客记录实验的设计和实现过程，并将源代码传到码云
- （6）把实验结果截图上传到云班课
2.实现过程体现：
-
测试类
- 哈夫曼树类
3.实验过程中遇到的问题和解决过程
-
问题1：最后进行解码的时候对比结果始终为false。
-
解答1：当时没有截图，后来发现是解码的结果String一开始被定义为null，而解码结果在输出时会输出一个null在结果之前（可是null不是空么，为什么会跟着输出出来？）