哈夫曼编码实践

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. 实验的设计和实现过程

实验代码链接:https://gitee.com/besti1923/java/commit/de160bebacf83c1766cc1a2abc25b386fd156149

3.其他(感悟、思考等)

有点难度

posted @ 2020-12-19 21:34  哈蛤蛤哈  阅读(78)  评论(0编辑  收藏  举报