哈弗曼编码的c语言实现代码

原创

于 2013-10-25 16:39:45 发布 · 1.2k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #哈弗曼

本文详细介绍了如何使用C语言实现哈弗曼编码的过程，包括构建哈弗曼树、编码和解码等关键步骤，旨在帮助读者深入理解哈弗曼编码的原理及其在数据压缩中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
int count=0;                   //节点数
int frequent[10]={0};         //存储所有字符的频率的字符串
typedef struct huff
{
	int left;
	int right;
	int freq;
	char ch;
	int level;       //用来进行huffcode
}HuffNode,*HuffTree;
//select 函数
void select(HuffNode *t,int len,int *a,int *b)
{
	int i=1;
	if(t[1].freq<t[2].freq)
	{
		*a=1;
		*b=2;
	}
	else
	{
		*a=2;
		*b=1;
	}
	for(i=3;i<=len;i++)
	{
		if(t[i].freq<t[*a].freq)
		{
			*b=*a;
			*a=i;
		}
		else if(t[i].freq<t[*b].freq)
			*b=i;		
	}
}
//建立哈弗曼树
HuffTree buildHufftree(int *freq)
{
	int i,m;  //m用来暂存count的值
	int m1,m2;
	HuffNode *node;
	for(i=0;i<256;i++)
		if(freq[i])			
			count++;
	m=count;
	node=(HuffNode *

最低0.47元/天解锁文章