HuffmanTree

xycshine

于 2019-12-22 13:55:36 发布

阅读量289

点赞数

分类专栏：大连海事大学-数据结构实验文章标签：数据结构

本文链接：https://blog.csdn.net/xycshine/article/details/103652653

版权

这篇博客主要介绍了大连海事大学数据结构实验的附加题，内容涉及哈夫曼编码与译码系统的实现。实验要求包括利用顺序表存储Huffman树，根据特定构造规则建立树，并通过文件存储权值和编码，同时提供了实验的可运行代码、权值文件及结果示例。

摘要由CSDN通过智能技术生成

本篇博客主要是为大连海事大学数据结构实验附加题2提供一个解题思路。

一、实验要求

哈夫曼编码与译码器
① 问题描述：给定n个字符的全值数组w，根据哈夫曼编码与译码规则，实现一个哈夫曼编/译码系统（利用实验指导书上的27个字符的数据进行实验）。
② 利用顺序表存储Huffman树，编码结果的存储方式采用书上的结构。
③ Huffman树的构造约定如下：
 根的权值较小的子树作为左子树，当权值相等时，先生成的作为左子树；
 按照结点的产生次序选择权值较小的两棵子树构造Huffman树；
 从叶子到根逆向求每个字符的Huffman编码，不采用递归方法；
 从根结点开始实现译码，要求被译码的字符数大于20个字符。
④ 采用文件方式存储n个权值和待翻译的二进制代码，其余的数据或结构均不采用文件存储。

二、实验可运行代码

#include<stdio.h>
#include<fstream>
#include<stdlib.h>
#include<string.h>
#pragma warning(disable : 4996)
#define MAX 1000
typedef struct
{
	char code;//字符
	int weight;//权值
	int parent, lchild, rchild;//双亲，左右孩子
}HTNode, * HuffmanTree;
//挑选权值最小的结点
void Select(HuffmanTree HT, int i, int& s1, int& s2)
{
	int k;
	int weight1 = MAX;
	int weight2 &#