内容发布更新时间 : 2024/11/15 3:25:26星期一 下面是文章的全部内容请认真阅读。

课 程 设 计 说 明 书

课程名称：数据结构与算法 设计题目：哈夫曼编\\译码器 院系：计算机科学与信息工程学院 学生姓名：刘文杰

学号： 16031210229 专业班级：软件工程16-2 指导教师：孙高飞

2017年 12 月 11日

设计题目 哈夫曼编\\译码器 限定人数 3 采用哈夫曼编码思想实现对字符串的编码，以及对编码的解码。字符串的长度不小于5000字节。 读取要编码的文本文件，将文件的内容进行编码，生成新的文件。对编码文件进行解码，获得文本文件。将译码的文本文件和原文件进行比较，恢复文件和原文件必须完全一致。 设字符集及频度如下表： 问题描述 字符 空格 A B C D E F G H I J 1 K L M 5 32 20 频度 186 64 13 22 32 103 21 15 47 57 字符 N O P Q R 1 S T U V W X Y Z 8 18 1 16 1 频度 57 63 15 48 51 80 23 1、根据哈夫曼树编码原理，构造哈夫曼树，创建一套哈夫曼编码 2、读取文本文件，并对文件内容编码，生成编码文件 3、对编码文件进行译码，获得恢复文件 4、比较恢复文件和原文件是否相同。 基本要求与说明

课 程 设 计 任 务 书

设计题目 学生姓名 设计要求： 1.根据哈夫曼树编码原理，构造哈夫曼树，创建一套哈夫曼编码。 2.读取文本文件，并对文件内容编码，生成编码文件。 3.对编码文件进行译码，获得恢复文件。 4.比较恢复文件和原文件是否相同。 哈夫曼编\\译码器 刘文杰 所在院系 计算机科学与专业、年级、班 信息工程学院 软件工程16-2 学生应完成的工作： 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日 指导教师（签名）：学生（签名）：