文档介绍：重庆大学实验报告实验题目: 哈夫曼树的应用学院: 计算机学院专业班级: 信息安全 1班年级: 2011 级姓名: ****** 学号: 2011**** 完成时间: 2013 年5月 20日指导教师: 涂风华重庆大学教务处制实验项目指导教师评定成绩表学号: 2011**** 班级:信安 1班项目分值参考标准评分学习态度 10 积极与老师、助教讨论( 10 分) 学习马虎,纪律涣散( 5 分) 缺勤( 0 分) 软件/ 系统质量 60 功能考虑完善, 界面友好, Bug 极少, 针对异常情况有处理( 55-60 分) 功能考虑完善,界面良好,有一定 Bug ( 49-54 分) 功能较完善, Bug 较多( 43-48 分) 完成程序基本功能( 36-42 分) 部分实现,无法运行( 1-35 分) 抄袭、被抄袭( 0 分) 实验演示答辩 10 重点突出、有特色、专业知识掌握好、能流畅回答老师提问( 9-10 分) 有一定特色、能较好地回答老师提问( 7-8 分) 能讲解项目的关键实现,能回答基本问题( 0-6 分) 实验报告撰写质量 20 文档规范,文字、图表表达清楚( 18-20 分) 文档较规范,文字、图表表达较清楚( 11-17 分) 文档不规范,内容空泛、结构混乱( 0-10 分) 指导教师评定成绩: 指导教师签名: 年月日重庆大学本科学生实验项目任务书实验题目哈夫曼树的应用学院计算机学院专业信息安全 1班年级 2011 任务描述: 综合运用 C++ 编程技术和数据结构知识,用 VS2010 或 QT 设计实现一个简单的哈夫曼编码解码系统,该软件能够模拟实现简单的库存、订购、发货等功能。最后提交完整的设计报告和软件程序拷贝。?设计要求: Complete the implementation of the Huffman coding tree, building on the code presented in Section . Include a function pute and store ina table the codes for each letter, and functions to encode and decode messages. This project extended to support ? pression. To do so requires adding two steps: (1) Read through the input ? le to generate actual frequencies for all letters in the ? le; and (2) store a representation for the Huffman tree at the beginning of the encoded output ? le to be used by the decoding function. If you have trouble with devising such a representation, see Section . You can refer to the figure as below: 参考资料: ? Data Structures and Algorithm Analysis (C++ Version) Clifford A. Shaffer ? Data Structure and Algorithm Analysis in C++ (Third Edition) , Mark Allen Weiss , Pearson Education, 2006. ? Data Structures, Algorithms, and Applications in C++ , Sartaj Sahni , McGraw-Hill, 1998. ?《数据结构( C 语言版)》,严蔚敏,吴伟民编著,清华大学出版社, 2007 年第 1版任务下达日期 2013 年5月5日完成日期 2013 年5月20日说明: 学院、专业、年级均填全称,如:计算机学院、计算机科学与技术、 2011 。实验报告正文主要内容包括: 1需求分析先统计文本文件中的总字符数和字符种类,并求出各字符的数量(权值),在根据权值建立哈弗曼树,对各字符进行编码和解码。 2系统设计(类图、模块图等) 3关键代码描述/*” 头文件”*/ #include <iostream> #include <string> #include <> using namespace std; const int MaxValue = 100000; // 初