数据结构课程设计

                                                                                                     数据结构课程设计

一、目的

《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。

二、要求

通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

三、内容

2.哈夫曼编码/译码器

【问题描述】

设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。

【基本要求】

(1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；

(2)编码：利用建好的哈夫曼树生成哈夫曼编码；

(3)输出编码；

(4)设字符集及频度如下表：

字符 空格 A B C D E F G H I J K L M

频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20

字符 N O P Q R S T U V W X Y Z 

频度 57 63 15 1 48 51 80 23 8 18 1 16 1 

 

哈夫曼编写编译码

一、问题描述

利用哈夫曼编码进行通信可以大大提高信道利用率，这要求在发送端通过一个编码系统对待传输预先编码，在接收端将传来的数据进行译码。对于双工通道，每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。

二、概要设计

1． 哈夫曼树的定义：

在一棵二叉树中，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。

2．哈夫曼树的构造：

假设有N个权值，则构造出的哈夫曼树有N个叶子结点。N个权值分别设为W1,W2,……….Wn,则哈夫曼树的构造规则为&#x