四川大学网络学院-数据结构课程设计-参考答案

四川大学《数据结构》课程设计实验项目及内容提要(实验任选一个完成)

试读3页

数据结构实验报告

实验名称： Huffman编码(二叉树应用)

提交文档学生姓名：

提交文档学生学号：

同组成员名单：无

指导教师姓名：

指导教师评阅成绩：

指导教师评阅意见：

.

.

提交报告时间： 2020 年 3 月 26 日

目录

一、概述 (1)

二、系统分析 (1)

三、概要设计 (2)

四、详细设计 (4)

4.1 赫夫曼树的建立 (4)

4.1.1 选择选择parent 为0 且权值最小的两个根结点的算

法 (5)

4.1.2 统计字符串中字符的种类以及各类字符的个数 (7)

4.1.3构造赫夫曼树 (8)

4.2赫夫曼编码 (10)

4.2.1赫夫曼编码算法 (10)

4.2.2建立正文的编码文件 (11)

4.3代码文件的译码 (12)

五、运行与测试 (14)

六、总结与心得 (14)

参考文献................................. 错误!未定义书签。附录..................................... 错误!未定义书签。