原创力文档- 1
- 0
- 约5.67千字
- 约 10页
- 2020-01-18 发布于安徽
- 举报
实用文档
标准
数据结构实验报告
实验题目： Huffman编码与解码
姓名：
学号：
院系：
实验名称：
Huffman编码与解码实验
问题描述：
本实验需要以菜单形式完成以下功能：
1.输入电文串
2.统计电文串中各个字符及其出现的次数
3.构造哈弗曼树
4.进行哈弗曼编码
5.将电文翻译成比特流并打印出来
6.将比特流还原成电文
数据结构的描述：
逻辑结构：
本实验可用二叉树实现，其逻辑结构为一对二的形式，即一个结点对应两个结点。在实验过程中我们也应用到了栈的概念。
存储结构：
使用结构体来对数据进行存储：
typedef struct
{
int weight;
int parent,lc,rc;
}HTNode,*HuffmanTree;
typedef struct LNode
{
char *elem;
int stacksize;
int top;
}SqStack;
在main函数里面定义一个哈弗曼树并实现上述各种功能。
程序结构的描述：
本次实验一共构造了10个函数：
void HuffTree(HuffmanTree HT,int n[],int mun);
此函数根据给定的mun个权值构建哈弗曼树，n[]用于存放num个权值。
2.void Select(HuffmanTre
文档评论（0）