作业帮 > 数学 > 作业

一道数据结构题目:哈弗曼算法求解

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/11 01:06:48
一道数据结构题目:哈弗曼算法求解
描述求解最优前缀码(平均码长最小)问题的哈夫曼(Huffman)算法的基本思想.并对以下实例,给出其哈夫曼编码及求解过程.
字符A, B, C, D, E 出现的频率分别为18/90,15/90,27/90,24/90, 6/90.
重点在实例求解.
一道数据结构题目:哈弗曼算法求解
运行过了没有任何问题,有什么问题可以交流下.
#include
#include
#define N 6
typedef struct
{

int W,P,R,L;
}HTNode;
typedef struct
{
char ch;
char code[10];
}HTCode;
HTCode HC[27];
void select(HTNode HT[],int *min1,int *min2,int *a,int *b)
{

int i;int mina=100,minb=100;
int m,n;

for(i=1;i