以下为《数据结构课程设计任务书（级）》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

哈夫曼编码的设计与实现

1.问题描述

在信息传递时希望采用最短码。假设每种假设每种字符在电文中出现的次数为Wi，编码长度为 Li，电文中有 n 种字符，则电文编码总长为 ∑WiLi。若将此对应到二叉树上，Wi为叶结点的权，Li为根结点到叶结点的路径长度，则∑WiLi恰好为二叉树的带权路径长度 。因此，设计电文总长最短的二进制前缀编码，就是以 n 种字符出现的频率作为权构造一棵哈夫曼树，此构造过程称为哈夫曼编码。

设计要求：

本设计要求对输入的一串字符实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出字符串。要求完成以下功能：

（1）建立哈夫曼树。

（2）生成哈夫曼编码文件。

（3）将编码文件译码并输出。

2．设计要求

2.1程序设计要求

（1）必须使用C++语言和数据结构知识完成编码设计。

（2）树的存储采用二叉链表，类的方式实现。

（3）统计字符串中各种字符出现次数及字符种类；选择parent为0 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 标题小四黑体；正文中文宋体，英文新罗某某，字体五号；行距1.25倍行距。

3．验收与考核

3.1验收要求

完成课程实习，须完成以下验收或者资料提交：

（1）运行所设计的系统并回答有关问题。

（2）提交课程设计报告。

（3）提交电子资料（源程序、设计报告文档电子版）。

3.2 考核方式

指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新和设计报告进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包括以下几个部分：

（1）平时成绩：实训过程中态度、实际动手能力等。（30%）

（2）项目质量：程序是否完成、准确运行；问题能够准确回答。注意：程序设计代码不能完全一样，一旦发现即为雷同，成绩为0分。（40%）

（3）课程设计报告：设计报告内容是否完整、结构是否合理，格式是否符合要求。注意：不得抄袭他人（或给他人抄袭），一旦发现，成绩为0。（30%）

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《数据结构课程设计任务书（级）》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。