预览模式: 普通 | 列表

求赫夫曼编码的另一种算法

无栈非递归遍历赫夫曼树,求赫夫曼编码
比从叶子到根逆向求每个字符的赫夫曼编码的算法要复杂些
算法如下:
cd = (char *)malloc(n*sizeof(char)); // 分配求编码的工作空间
p = m; cdlen = 0;

查看更多...

Tags: 数据结构 C语言

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 478

赫夫曼树和赫夫曼编码

用C语言实现赫夫曼树的建立及赫夫曼编码的求解
代码如下:
#include<stdio.h>  
#include<malloc.h>
#include<string.h>

查看更多...

Tags: 数据结构 C语言

分类:程序设计 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 792