c语言-哈夫曼编码

huangmingcsdn

已于 2022-08-17 10:59:03 修改

阅读量2.2k

点赞数 2

分类专栏： C 文章标签： c语言

于 2022-08-17 10:58:13 首次发布

本文链接：https://blog.youkuaiyun.com/huangmingcsdn/article/details/126381526

版权

本文详细介绍了如何使用C语言来实现哈夫曼编码，包括哈夫曼树的构建和编码过程，以及对应的解码算法。通过实例展示了数据压缩的基本原理和C语言编程技巧。

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

#pragma once
#include  <stdio.h>
#include  <stdlib.h>
#include  <string.h>

#define n 10
#define m (2*n-1)
char  c[n] = {
    'a','b','c', 'd', 'e',  'f',  'g',  'h',  'i',  'j' };
int times[n] = {
    10,9,5,8,2,4,1,4,6,2 };

typedef struct huffman_tree {
   
	char ch;
	int left, right, parent;
	int weight;
}tree;

tree t[m],*tmp=t;


void init_parent(int par, int _m) {
   
	int min = -1;
	for (int i = 0; i < par; i++) {
   
		if (t[i].parent != -1 || t[i].weight == 0) {
   
			continue;
		}
		if (min == -