云南大学软件学院数据结构实验五实验报告赫夫曼编码译码器

《云南大学软件学院数据结构实验五实验报告赫夫曼编码译码器》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、（本实验项口方案受“教育部人才培养模式创新实验区（X3108005）”项口资助）实验难度：A□B□C□序号学号姓名成绩123指导教师（签名）学期：任课教师：实验题目：实验五树的原理及其应用小组长：联系电话：电子邮件：完成提交时间：年月日云南大学软件学院2010学年秋季学期《数据结构实验》成绩考核表评分项目评分指标分值得分实验构思(10%)1.实验目的明确52.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计(15%)1.冇对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现(2

2、5%)1.代码编写规范、风格统•-、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写(10%)1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作景(30%)1.个人完成工作量152.个人技术水平103.团队合作精祌5实验运作(10%)1.冇一定用户群52.应用前景分析5学号：_姓名:本人承担角色：课题分析，算法设计，程序编写，后期调试，完成实验报综合得分：(满分1⑽分)云南大学软件学院2010学年秋季学期《数据结构实验》成绩考核表评分项目评

3、分指标分值得分实验构思(10%)1.实验目的明确52.实验内容理解透彻、对实验所涉及到的知识点分析到位5实验设计(15%)1.冇对基本数据结构的抽象数据类型定义52.实验方案设计完整，数据结构、算法选择合理53.算法结构和程序功能模块之间逻辑清晰、有相应的流程图5实验实现(25%)1.代码编写规范、风格统•-、注释清楚易读52.程序运行正常，测试结果正确153.界面友好、易于操作、有较强的容错性5实验报告撰写(10%)1.内容详实无缺漏，文字流畅、图表清楚52.实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考5个人工作景(30%)1.个人完成

4、工作量152.个人技术水平103.团队合作精祌5实验运作(10%)1.冇一定用户群52.应用前景分析5学号：_姓名:本人承担角色:课题分析，算法设计，后期调试,完成实验报告综合得分：(满分1⑽分)(下面的内容由学生填写，格式统一为，字体：楷体，行距：固定行距18,字号：小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分)一、【实验构思(Conceive)](10%)(本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识)1.数据结构算法的知识：•树的定义。•树的节点和边的表示。•树的存储结构。•树的分类：二叉树一

5、》Heffman树。•树的遍历：前序遍历，中序遍历，后序遍历。2.面向对象的程序设计相关知识：•C#基本语法知识。•类的定义，实例化。•对象的生成调用。•变量的传递。二、【实验设计(Design)】(20%)(本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系)本实验创建了四个类Form类//用于窗口的初始化，控制各控件的属性和动作Data类//用于本程序所需的频度表数组的生成以及调用HuffmanTree类//用于构造Huffman树以及控制树的各项操作HuffmanTreeNode类//用于构造Huffman树

6、的节点抽象数据类型的功能规格说明：窗口初始化：privatevoidForm1_Load(objectsender,EventArgse)转换模式：privatevoidbutton1_Click(objectsender,EventArgse)privatevoidbutton1_Click(objectsender,EventArgse)开始按钮：privatevoidbutton3_Click(objectsender,EventArgse)声明全局数组：publicmemberOallMembers=newmember[27];定义结构体数组：publicstructm

7、ember{publiccharch;//保存频度字符publicintfrequentness;//保存频度}Data的构造函数(创建Huffman树)publicData()Data类中的寻找当前最大项函数：publicintFindMax()Data类中的寻找当前第二大项函数：publicintFindSecondMax()Data类中的计算当前有效项的数目的函数：publicintCount()HuffmanTreeNode类中创建节点的构造函数：publicHuffmanTreeN