哈弗曼数据结构专题实验报告讲述.doc

数据结构与程序设计专题 实验报告 姓名： 学号： 班级：信息45班 姓名： 学号： 班级：信息45班 姓名： 学号： 班级：信息45班 实验指导老师：李峰 实验地点： 西一楼一层计算机中心机房 实验结束日期：12月5日 联系电话： 实验任务： 对于给定的源文档 SourceDoc.txt， 1) 统计其中所有字符的频度（某字符的频度等于其出现的总次数除以总字符数），字符包括字母（区分大小写）、标点符号及格式控制符（空格、回车等）。 2) 按频度统计结果构建哈夫曼编码表。 3) 基于哈夫曼编码表进行编码，生成对应的二进制码流，并输出到文件 Encode.dat，完成信源的编码过程。 4) 根据生成的哈夫曼编码表，对二进制码流文件 Encode.dat 进行解码，把结果输出到文件 TargetDoc.txt，完成信源的解码过程。 5) 判断 TargetDoc.txt 与 SourceDoc.txt 内容是否一致，以 验证编解码系统的正确性。 实验内容: 1) 线性链表的构建以及排序; 2) 哈夫曼树的构建; 3) 基于哈夫曼码进行编码; 4) 对二进制码进行解码; 5） 程序运行结果： 源程序代码： #includestdio.h #includestdli