数据结构课程设计哈夫曼编码和译码报告.docVIP

内蒙古科技大学 本科生课程设计说明书 题 目：数据结构课程设计 —— 哈夫曼编码和译码 学生姓名：朱玉龙 学 号：1467159106 专 业：软件工程 班 级：1班 指导教师：余金林 日 期：2016年1月8日 内蒙古科技大学课程设计任务书 课程名称 数据结构课程设计 设计题目 Huffman编码和译码 指导教师 余金林 时间 2015.12——2016.1 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能 3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风 二、设计资料及参数 每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。 Huffman编码和译码 根据给定的字符集和各字符的频率值，求出其中给定字符Huffman编码，并针对一段文本（定义在该字符集上）进行编码和译码，实现一个Huffman编码/译码系统。 要求设计类（或类模板）来描述Huffman树及其操作，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数： 求Huffman编码 输入字符串