一道数据结构题目:哈弗曼算法求解
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/11 01:06:48
一道数据结构题目:哈弗曼算法求解
描述求解最优前缀码(平均码长最小)问题的哈夫曼(Huffman)算法的基本思想.并对以下实例,给出其哈夫曼编码及求解过程.
字符A, B, C, D, E 出现的频率分别为18/90,15/90,27/90,24/90, 6/90.
重点在实例求解.
描述求解最优前缀码(平均码长最小)问题的哈夫曼(Huffman)算法的基本思想.并对以下实例,给出其哈夫曼编码及求解过程.
字符A, B, C, D, E 出现的频率分别为18/90,15/90,27/90,24/90, 6/90.
重点在实例求解.
![一道数据结构题目:哈弗曼算法求解](/uploads/image/z/7346276-44-6.jpg?t=%E4%B8%80%E9%81%93%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%A2%98%E7%9B%AE%EF%BC%9A%E5%93%88%E5%BC%97%E6%9B%BC%E7%AE%97%E6%B3%95%E6%B1%82%E8%A7%A3)
运行过了没有任何问题,有什么问题可以交流下.
#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
#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