实习07_构造哈夫曼树及编码.docx
版权申诉
172 浏览量
2022-11-01
20:33:24
上传
评论
收藏 9KB DOCX 举报
实验七 构造哈夫曼树及编码 （2 学时）
1．实验目的：掌握哈夫曼树及其应用。
2．实验内容：
利用哈夫曼算法，构造最优二叉树，然后对构造好的二叉树的叶子结点进行前缀编码。
书上算法 6.12 的具体实现
3．实验准备：熟悉二叉树和前缀编码的特点及基本操作。
复习第 6.6 节哈夫曼树及其应用，理解哈夫曼树的构造过程和目的，熟练掌握算
法 6.12.
4．实验步骤：（1）审清题意，分析并理出解决问题的基本思路。（2） 根据基本思路，
设计好程序的算法。 （3）根据算法编写源程序。（4） 在计算机上编译程
序，检验程序的可运行性
5. 实验报告：
（1）数据结构设计；
（2）程序框图；
（3）程序代码；
（4）程序调试过程和结果；
（5）总结
评论0
最新资源