HuffMan课程设计报告.doc

课程设计综合成绩评定 设计题目： 哈夫曼编/译码器 考核项目 分值 A C 得分 设计态度 （共10分） 10 按要求出勤，设计态度认真、积极 设计态度比较认真 设计情况（共30分） 设计工作量与难度 10 设计工作量达到要求、设计有一定难度 设计工作量与难度一般，基本达到了要求 设计 方案 5 设计方案正确、合理 设计方案较正确、基本合理，但不是最优 设计完成情况 15 能够按照面向对象的思想完成了选题的设计内容，界面设计合理，相关算法设计正确，程序结果正确、直观性好 基本完成了选题的设计内容及主要选题功能，相关算法设计基本正确，程序结果正确 设计报告（共30分） 报告组织结构及内容 15 内容组织及结构合理、内容充实、层次清晰、图表得当 内容组织及结构较合理、内容较充实、层次较清晰、图表应用基本得当 报告排版格式 15 格式规范，完全符合要求 格式基本规范，基本符合要求 答辩情况 （共30分） 30 答辩思路清晰，问题回答准确 问题基本回答准确 综合得分 其它说明： 目 录 一、问题描述 1 二、概要设计 2 2.1界面设计 2 2.2算法设计 3 三、详细设计 4 四、程序运行说明与结果 9 五、总结与分析 13 一、问题描述 电文编码：假如有一份电文中有若干个字符，以每个字符出现的频度作为叶子结点的权值创建对应的哈夫曼树（权值最小的作为左子树，次小的作为右子树），并输出每个字符对应的哈夫曼编码。 1. 程序的输入 （1）若干字符（代表电文） 2. 程序的输出 （1）每个字符对应的哈夫曼编码 （2）每个字符对应的权值 （3）电文经过编码后的二进制代码 电文译码：给出一段二进制代码的电文，要求根据前面构造的哈夫曼树进行译码。在前面编码的基础上，键盘输入一段电文，则能在屏幕上显示出自动翻译好的电文。 程序的输入 由0和1组成的二进制代码（代表电文） 程序的输出 （1）每个字符对应的哈夫曼编码 （2）每个字符对应的权值 （3）电文经过译码后的译码结果 二、概要设计 2.1界面设计 图1 哈夫曼编/译码器界面 哈夫曼编/译码器分为显示区域、输入区域和按钮区域三个部分。显示区域分别显示字符编码、字符权值和编码结果。输入区域输入若干字符（电文）。按钮区域包括自动获取权值、保存字符权值、打开编码文件、保存编码内容、保存编码结果和开始编码按钮。对应控件属性如表1所示。 表 1 主界面控件属性 控件（Name） 属 性 属 性 新 值 richTextBoxScan Text 输入编/译码内容 richTextBoxPrint Text 输出编/译码结果 richTextBoxPrintCode Text 输出字符编码 richTextBoxSetWeight Text 输出字符权值 labelScan Text 请输入要编/译码的内容： labelPrint Text 编/译码结果为： 续表 控件（Name） 属 性 属 性 新 值 labelPrintCode Text 字符编码为： labelPrintWeight Text 字符权值为： buttonSetWeight Text 自动获取权值 buttonSaveWeight Text 保存字符权值 buttonOpen Text 打开编/译码文件 buttonSaveText Text 保存编/译码内容 buttonSave Text 保存编/译码结果 buttonTra Text 开始编/译码 checkBoxEnCode Text 编码 checkBoxDeCode Text 译码 2.2算法设计 在此程序算法设计中，核心算法为哈夫曼树的构造算法与哈夫曼编码算法。在哈夫曼树的构造算法中，需要定义哈夫曼树的存储类型，需要根据结点数量以及权值构建哈夫曼树。在哈夫曼编码算法中，需从每个叶子结点访问至根节点，并记录访问路径（0或1）。 1. LeafNode类中定义了叶子结点的权值（weight），双亲结点（parent），左孩子结点（lChild），右孩子结点（rChild）,以及叶子结点的名字（nameStr）。此类中还有一个无参构造方法（LeafNode()），用于对叶子结点进行初始化操作。 2. CreateHuffmananTree类含无参构造器（CreateHuffmananTree()），用以对所有叶子结点进行初始化操作。类中还包含一个方法（Creat()），可以根据所有叶子结点的权值构造哈夫曼树。 3. GetHuffmanCode类中有GetHuffCode()，GetNameStr()两个方法。Get