（毕业学术论文设计）-数据结构课程设计（论文）-Huffman编码和译码.docVIP

内蒙古科技大学课程设计论文 _____________________________________________________________________ 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc30134 内蒙古科技大学课程设计任务书 PAGEREF _Toc30134 I HYPERLINK \l _Toc297 第一节 需求分析 PAGEREF _Toc297 1 HYPERLINK \l _Toc11289 1.1 引 言 PAGEREF _Toc11289 1 HYPERLINK \l _Toc4063 1.2 任务概述 PAGEREF _Toc4063 1 HYPERLINK \l _Toc4474 1.3 数据描述 PAGEREF _Toc4474 2 HYPERLINK \l _Toc13783 第二章 设计概要 PAGEREF _Toc13783 3 HYPERLINK \l _Toc32100 2.1 总体设计 PAGEREF _Toc32100 3 HYPERLINK \l _Toc21086 2.2数据类型 PAGEREF _Toc21086 4 HYPERLINK \l _Toc3810 第三章 详细设计 PAGEREF _Toc3810 6 HYPERLINK \l _Toc27853 3.1主函数 PAGEREF _Toc27853 6 HYPERLINK \l _Toc20824 3.2存储表示 PAGEREF _Toc20824 6 HYPERLINK \l _Toc16065 3.3赫夫曼树的算法 PAGEREF _Toc16065 7 HYPERLINK \l _Toc9111 3.5赫夫曼译码的算法 PAGEREF _Toc9111 10 HYPERLINK \l _Toc13134 3.6显示界面源程序 PAGEREF _Toc13134 12 HYPERLINK \l _Toc14642 第四章 测试及运行 PAGEREF _Toc14642 14 HYPERLINK \l _Toc31070 4.1运行结果 PAGEREF _Toc31070 14 HYPERLINK \l _Toc12415 4.2 测试分析 PAGEREF _Toc12415 16 HYPERLINK \l _Toc31319 第五章 总 结 PAGEREF _Toc31319 17 HYPERLINK \l _Toc14029 5.1心得体会 PAGEREF _Toc14029 17 HYPERLINK \l _Toc3290 5.2参考文献 PAGEREF _Toc3290 17 HYPERLINK \l _Toc980 附录：程序代码 PAGEREF _Toc980 18 内蒙古科技大学 本科生课程设计论文 题 目：Huffman编码和译码 学生姓名： 学 号：1176807316 专 业：计算机科学与技术 班 级：3 指导教师： 2013年05月27日 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT III 内蒙古科技大学课程设计任务书 课程名称 数据结构课程设计 设计题目 Huffman编码和译码 指导教师 时间 2013.5.20——2013.5.30 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能 3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风 二、设计资料及参数 每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。 Huffman编码和译码 根据给定的字符集和各字符的频率值，求出其中给定字符Huffman编码，并针对一段文本（定义在该字符集上）进行编码和译码，实现一个Huffman编码/译码系统。 要求设计类（或类模板）来描述Huffman树及其操作，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数： 求Huffman编码 输入字符串，求出编码 输入一段编码，实现译码 并设计主函数测试该类。 三、设计要求及成果 1. 分析课程设计题目的