《数据结构课程设计》赫夫曼编码实验报告.docx
版权申诉
6 浏览量
2022-11-07
15:15:03
上传
评论
收藏 212KB DOCX 举报
目 录
一、概述 ................................................. 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
参考文献 ................................................ 15
附录.................................................... 15
剩余19页未读，继续阅读
评论0
最新资源