赫夫曼树编码及解码

最新推荐文章于 2024-08-11 20:18:31 发布

LucienDuan

最新推荐文章于 2024-08-11 20:18:31 发布

阅读量2.1k

点赞数 2

分类专栏：数据结构文章标签：数据结构 algorithm

本文链接：https://blog.csdn.net/LucienDuan/article/details/38333413

版权

该博客详细介绍了如何使用C语言实现赫夫曼树的编码和解码过程。通过定义HTNode结构体和HuffmanCode动态数组，构建赫夫曼树并生成赫夫曼编码表。此外，还提供了DecodeHuffman函数进行解码操作，允许用户输入编码进行解译。

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

#include<stdio.h>
#include<stdlib.h>
typedef struct
{	
	char content;
	int weight;
	int parent,lchild,rchild;
}HTNode,*HuffmanTree;//动态分配数组存储赫夫曼树
typedef int **HuffmanCode;//动态分配数组存储赫夫曼编码表
void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,char *ch,int *w,int n);//赫夫曼编码
void Select(HuffmanTree HT,int x,int &s1,int &s2);//选择权值最小的两个数
void Intcpy(int *p,int *q);//复制编码
void DecodeHuffman(HuffmanTree HT,int n);//解译赫夫曼编码
void main()
{	
	char x,ch[]={'A','B','C','D','E','F','G','H'};//需要编码的字符
	int w[]={5,29,7,8,14,23,3,11},n=8;//各字符对应的权值
	HuffmanTree HT;
	HuffmanCode HC;
	HuffmanCoding(HT,HC,ch,w,n);
	while(1)
	{	
		DecodeHuffman(HT,n);
		printf("是否想继续解码？(Y/N):");
		x=getchar();
		getchar();//消去回车符，避免被DecodeHuffman中的gets()使用而出错
		if(x!='Y'&&x!='y')
			break;
	}

	for (int i=0;i<n+1;i+