20192312吴欣欣 哈夫曼编码实践 实验报告
20192312 2020-2021-1 实验七 《查找与排序》实验报告
课程：《程序设计与数据结构》
班级： 1923
姓名： 吴欣欣
学号：20192312
实验教师：王志强
实验日期：2020年12月10日
必修/选修： 必修
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.实验过程及结果
1.编写结点类，除叶子结点，既字母外，其他结点权重为子结点权重之和。同时实现对节点的编码。
2.编写哈夫曼树，排序后连接权重最小的两结点并插入新结点再排序。
3.测试代码
3.心得体会
巩固了File，以及FileReader等知识，同时又重新回顾了排序的相关内容。
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/96536.html
