哈夫曼编码译码器课程的设计.docxVIP

课 程 设 计 说 明 书 课程名称： 数据结构与算法 设计题目： 哈夫曼编\译码器 院 系： 计算机科学与信息工程学院 学生姓名： 刘文杰 学 号： 16031210229 专业班级： 软件工程16-2 指导教师： 孙高飞 2017年 12 月 11日 设计题目哈夫曼编\译码器限定人数3问题描述采用哈夫曼编码思想实现对字符串的编码，以及对编码的解码。字符串的长度不小于5000字节。 读取要编码的文本文件，将文件的内容进行编码，生成新的文件。对编码文件进行解码，获得文本文件。将译码的文本文件和原文件进行比较，恢复文件和原文件必须完全一致。 设字符集及频度如下表： 字符空格ABCDEFGHIJKLM频度1866413223210321154757153220字符NOPQRSTUVWXYZ频度5763151485180238181161 基本要求与说明 1、根据哈夫曼树编码原理，构造哈夫曼树，创建一套哈夫曼编码 2、读取文本文件，并对文件内容编码，生成编码文件 3、对编码文件进行译码，获得恢复文件 4、比较恢复文件和原文件是否相同。 课 程 设 计 任 务 书 设计题目 哈夫曼编\译码器学生姓名刘文杰所在院系计算机科学与信息工程学院专业、年级、班软件工程16-2设计要求： 1.根据哈夫曼树编码原理，构造哈夫曼树，创建一套哈夫曼编码。 2.读取文本文件，并对文件内容编码，生成编码文件。 3.对编码文件进行译码，获得恢复文件。 4.比较恢复文件和原文件是否相同。学生应完成的工作： 1. 学生应认真学习参考程序，理解每个文件、每个函数以及各个变量的作用和意义。在此基础上进一步改进程序，最后正确地运行程序。 2. 对程序进行测试，设计详细的测试计划，然后根据测试计划设计测试用例，对程序进行测试。测试时应注意对各种边缘情况进行测试。 3. 完成课程设计报告。参考文献阅读： 1. 严蔚敏．数据结构（C语言版）．清华大学出版社，2011 2. 谭浩强．C程序设计（第四版）．清华大学出版，2010 3.蒋立翔．C++程序设计技能百练 [M]．中国铁道出版社，2004工作计划： 1. 小组审题，查阅资料，进行设计前的必要资料准备（3天）。 2. 把程序完整运行出来（4天）。 3. 增加改进程序（3天）。 4. 写课程设计报告（3天）。 5. 提交课程设计报告及答辩（1天）任务下达日期：2017年 12月 01日 任务完成日期：2017年 12月 19 日 指导教师（签名）： 学生（签名）： 哈夫曼编\译码器 摘 要：采用哈夫曼编码思想实现对字符串的编码，以及对编码的解码。字符串的长度不小于5000字节。读取要编码的文本文件，将文件的内容进行编码，生成新的文件。对编码文件进行解码，获得文本文件。将译码的文本文件和原文件进行比较，恢复文件和原文件必须完全一致。 关键词：构建哈夫曼树 哈弗曼编码 哈夫曼译码 字符串编码 打印编码函数 目 录  HYPERLINK \l _Toc26759 1.设计背景 1  HYPERLINK \l _Toc15474 1.1哈夫曼树的介绍 1  HYPERLINK \l _Toc7105 1.2设计的作用、目的 1  HYPERLINK \l _Toc9663 1.3设计任务及要求 2  HYPERLINK \l _Toc17714 2.设计方案 2  HYPERLINK \l _Toc20227 2.1实验内容 2  HYPERLINK \l _Toc28354 2.2操作思路 2  HYPERLINK \l _Toc27180 2.3基本操作 3  HYPERLINK \l _Toc31312 3. 方案实施 4  HYPERLINK \l _Toc14447 3.1 C语言编程 4  HYPERLINK \l _Toc4448 3.2程序介绍 12  HYPERLINK \l _Toc28625 3.3程序流程图以及说明 13  HYPERLINK \