Huffman树与Huffman编码（C语言实现）

fduan

于 2012-08-07 04:23:31 发布

阅读量1w

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Data Structure 文章标签： tree c struct float null

本文链接：https://blog.youkuaiyun.com/fduan/article/details/7837444

本文介绍了Huffman树的结构定义，详细讲解了如何构造Huffman树，特别是通过使用最小堆来高效地选出父指针为空的两个最小元素。接着，文章探讨了Huffman编码的生成过程，描述了从叶节点上溯得到0-1编码序列的方法。

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

1、Huffman树结构定义

#ifndef _huffman_tree_h
#define _huffman_tree_h

typedef struct huffman_tree_node
{
	float weight;
	int lchild, rchild, parent;
}huffman_tree_node, * huffman_tree;

typedef struct huffman_code
{
	char ch;
	char * code;
}huffman_code;


void create_huffman_tree( huffman_tree * root, float weight[], int n );

void huffman_encode( huffman_tree root, huffman_code * codes );

#endif

2、构造Huffman树

void create_huffman_tree( huffman_tree * root, float weight[], int n )
{
	huffman_tree_node * p = NULL;
	int s1, s2;	// index
	int i, n_nodes = 0;
	if( n < 1 )
		return;
	n_nodes = 2 * n - 1;
	p = ( huffman_tree_node * )malloc( sizeof( huffman_tree_node ) * n_nodes );
	assert( p != NULL );
	
	for( i = 0; i < n_nodes; ++i )
	{
		p[i].weight = i < n ? weight[i] : 0;
		p[i].lchild = p[i].rchild = p[i].parent

最低0.47元/天解锁文章